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Abstract. We consider one-dimensional hierarchical coalescence processes (in 
short HCP) where two or three neighbouring domains can merge. An HCP con- 
sists of an infinite sequence of stochastic coalescence processes: each process oc- 
curs in a different "epoch" and evolves for an infinite time, while the evolutions in 
subsequent epochs are linked in such a way that the initial distribution of epoch 
n + 1 coincides with the final distribution of epoch n. Inside each epoch a domain 
can incorporate one of its neighbouring domains or both of them if its length 
belongs to a certain epoch-dependent finite range. 

Assuming that the distribution at the beginning of the first epoch is described 
by a renewal simple point process, we prove limit theorems for the domain length 
and for the position of the leftmost point (if any). Our analysis extends the results 
obtained in FMRTO to a larger family of models, including relevant examples 
from the physics literature |BDG| . |SE| . It reveals the presence of a common 
abstract structure behind models which are apparently very different, thus leading 
to very similar limit theorems. Finally, we give here a full characterization of 
the infinitesimal generator for the dynamics inside each epoch, thus allowing to 
describe the time evolution of the expected value of regular observables in terms 
of an ordinary differential equation. 

Keywords: coalescence process, simple point process, renewal process, universality, 
non-equilibrium dynamics. 
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1. Introduction 

A one-dimensional hierarchical coalescence process (HCP) consists of an infinite 
sequence of one-dimensional coalescence processes: each process occurs in a different 
epoch and evolves for an infinite time, while the evolution in subsequent epochs are 
linked in such a way that the initial distribution of epoch n + 1 coincides with the 
final distribution of epoch n. At a given time inside epoch n the state of the process 
is described by a simple point process on M, i. e. by a random locally finite subset of 
M, such that the intervals among consecutive points (domains) are not smaller than 
d\ n ', where {d^} n >i is an a priori fixed sequence of strictly increasing and diverging 
positive numbers. The evolution inside epoch n can be informally described as fol- 
lows. Only intervals whose length belongs to the finite range [d^ n \ G^ n+1 )) are active 
i.e. they can incorporate their left neighbouring domain, their right neighbouring 
domain or both of them. Inactive domains cannot incorporate their neighbours and 
can increase their length only if they are incorporated by active neighbours. The 
rates of the merging events and the sequence {d^} n >i are quite general, with the 
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important feature that the activity ranges 

[d(n) 9 d(n+i)) should be such that after 
each merging step the newly produced interval always becomes inactive for that 
epoch but active for some future epoch. 

We have introduced the concept of HCP in [FMRTO] . considering only left or 
right merging of domains, i.e. a domain cannot incorporate simultaneously both its 
neighbours. There we proved that if the initial distribution is a renewal process, 
such property is preserved at all times and epochs and the distribution of certain 
rescaled variables - the domain length and the position of the leftmost point (if any) 
- has a well defined limiting behaviour corresponding to large universality classes 
(most of the dynamical details disappear in the scaling limit). Here we extend these 
results to the more general HCP's defined above which also allow triple merging and 
we determine the corresponding limiting behavior and universality classes. 

Besides the mathematical interest, our study has been motivated by the fact that 
several HCP's have been implicitely introduced in physics literature to model the 
non-equilibrium evolution of one dimensional systems whose dynamics is dominated 
by the coalescence of proper domains or droplets characterizing the experiments. 
We refer to Section 12.41 for a review of some of these HCP's and the correspond- 
ing physical systems. A key common feature emerges from the experiments on all 
these systems: an interesting coarsening phenomena occurs which leads to a scale- 
invariant morphology for large times, namely the system is described by a single 
(time-dependent) length and the distribution approaches a scaling form. Several 
models, even very simple ones, have been proposed by physicists in order to cap- 
ture and explain such intriguing behavior and in many cases these models turn out 
to be HCP's (see e.g. |P], |DBG] . [DCYlj . |DCY2j . [SEj. |EBGj ). Supported by 
computer simulations and under the key assumption of a well defined limiting be- 
havior under suitable rescaling, physicists have derived for these HCP's in the mean 
field approximation some non trivial limiting distributions for the relevant quan- 
tities and noticed that these distributions display a certain degree of universality. 
The results we obtained in [FMRTO] prove and generalize the findings of physicists. 
However the analysis in [FMRTOJ docs not cover some cases of interests for physics 
which involve triple merging, e.g. the HCP which has introduced in |BDG ] to model 
Ising at zero temperature (see Section [2.4.3p . These models are instead covered by 
the present study which explains why the limiting distributions of several models, 
although different, have a similar structure. 

The analysis in [FMRTO is based on a robust combinatorial study of the coales- 
cence inside a given epoch, which becomes extremely hard in the present setting. 
Hence, here we have followed a different route inspired by the approach of |SE| . In 
particular, we start with the infinitesimal generator of the one-epoch coalescence, 
giving a complete characterization of its form and domain (Theorem 12. 9p . As well 
known, this allows to characterize the time evolution of the expectation of regular 
observables in terms of an ordinary differential equation. Applied to the domain 
length and the position of the leftmost point (if any) , this method leads to recursive 
equations between the Laplace transforms of the involved quantities at the begin- 
ning and the end of each epoch, and therefore at the beginning of two consecutive 
epochs (Theorems 12.61 and I2.8P . 

The study of the Markov generator for stochastic processes whose state at a give 
time is described by a simple point process on R is rather heavy [Prj . Here, we 
have introduced a lattice structure (which is somehow artificial from a geometric 
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point of view) that strongly simplifies the analysis of the Markov generator, and in 
particular allows us to use the standard methods described in [L]. However, such a 
discretization requires some very special care, because of the use the vague topology 
on the the space TV of locally finite subset of R. Once obtained the above mentioned 
system of recursive equations between Laplace transforms, we have generalized the 
transformation introduced in [FMRTO, Section 5] which in some sense linearizes the 
system and allows to analyze the recursive identities and obtain the limit behavior 
(Theorems 12.121 and 12. 15j) . The resulting transformation is now a more abstract 
object and can therefore be applied to a larger class of models. 

Finally we stress that the heuristic technique developed by physicists (see |BDG| ) 
to derive the limiting distribution (under the assumption of the existence of a lim- 
iting behaviour) is restricted to models with = n and it becomes meaningless 
also at heuristic level if the ratio /S- n+1 ^ does not converge to 1 as n goes to 
oo. Under the same hypothesis of |BDGj . namely S- n ^ = n and via the mean field 
approximation, in |CPj the authors proposed a time evolution equation which should 
describe the domain size distribution when the time variable t is a continuous ap- 
proximation of the discrete label n of the epochs and one forgets how much time 
elapses between and during the merging events. This equation has been rigorously 
analyzed in [CP] and |GMj and in the latter work a limiting self-similar profile for 
this equation has been proved. In this special transformation similar to one 

presented in more generality in [FMRTOj, and here, has been used. 

2. Model and results 

In this section we fix some notation and give our main results. We first intro- 
duce the simple point processes we are interested in (standard references are [DVj . 
|FKAS| ). Then we define the process called one-epoch coalescence process (in short 
OCP) and the hierarchical coalescence process (HCP). Finally we provide some ex- 
amples of HCP's coming from the physics literature. 

2.1. Simple point processes (SPP). We denote by J\f the family of locally finite 
subsets £ C M. M is a measurable space endowed with the cr-algebra of measurable 
subsets generated by 

{£ G M : |f n Ai| =ni,-- - , |£ n A k \ =n k }, 

Ai, . . . ,Ak being bounded Borel sets in M. and n\, . . . , n k G N. We recall that any 
probability measure on the measurable space M defines a simple point process (SPP). 

We call domains the intervals [x, x'\ between nearest-neighbour points x, x' in 
f U {— oo, +oo}. Note that the existence of the domain [— oo, x'\ corresponds to the 
fact that f is bounded from the left and its leftmost point is given by x'. A similar 
consideration holds for [x, oo]. Points of f are also called domain separation points. 
Given a point x G K, we define 

d l x := M{t > : x - t G £} , d r x := inf{i > : x + t G f }, 

with the convention that the infimum of the empty set is oo. Note that if x G f then 
d x (d r x ) is simply the length of the domain to the left (right) of x. 

In what follows N (N+) will denote the set of non-negative (positive) integers. 
Definition 2.1. 
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(i) We say that a SPP £ is left-bounded if it has a leftmost point and has infinite 
cardinality. 

(ii) We say that a SPP £ is Z-stationary if £ C Z and its law Q is invariant by 
"L-translations, i.e. if for any x G Z the random set £ — x has law Q. 

(Hi) We say that a SPP £ is stationary if its law Q is invariant under ^-translations, 
i.e. if for any i£l the random set £ — x has law Q. 

If £ is Z-stationary or stationary, then a.s. the following dichotomy holds jFKAS] : 
£ is unbounded from the left and from the right or £ is empty. In the sequel we will 
always assume the first alternative to hold a.s. and we will write £ = {xk ■ k G Z} 
with the rules: xo < < x\ and Xk < Xk+\ for all k G Z. In the case of a left- 
bounded SPP, we enumerate the points of £ as {xk '■ k G N} in increasing order. 

We now describe the main classes of SPP's we are interested in. 

Definition 2.2. Let v and \x be •probability measures on R and (0, oo), respectively. 
Let £ be a SPP with law Q. 

• We say that £ is a renewal SPP containing the origin and with interval law 
jjL, and write Q = Ren(fi | 0), if 



(ii) £ is unbounded from the left and from the right and, labelling the points 
in increasing order with xq = 0, the random variables d^ = x^ — Xf~—i, 
fc€Z, are i.i.d. with common law [i. 

• We say that £ is a right renewal SPP with first point law v and interval law 
[i, and write Q = Ren(u,fj,), if 

W £ = i x k j k E N} is a left-bounded SPP, 

(ii) the first point xq has law v, 
(Hi) dk = Xf, — Xk-i (k £ N + ) has law fj,, 
(iv) the random variables XQ,{dk}k£N + are independent. 

• If ' fj, has finite mean, we say that £ is a stationary renewal SPP with interval 
law \x, and write Q = Ren(/i), if 

(i) £ is a stationary SPP with finite intensity and £ is non-empty a.s., 
(ii) the random variables dj~ = x^ — x^-i, k £ Z, are i.i.d. with common 
law fi w.r.t. the Palm distribution associated to Q. 

• If H has support on N+ and has finite mean, we say that £ is a 1,-stationary 
renewal SPP with interval law \x, and write Q = Ren%(n), if 

(i) £ is "L-stationary and a.s. non-empty, 

(ii) w.r.t. the conditional probability Q(-\0 £ £) the random variables dk = 
x k — Xk-i, k G Z, are i.i.d. with common law \x. 

We recall that the intensity Xq of a stationary SPP with law Q is defined as the 
expectation Xq := Eg (|£ n [0, 1]|). A (Z-) stationary renewal SPP with interval law 
(i having infinite mean cannot exist (see Proposition 4.2.1 in |DVj and Appendix C 
in [FMRTO] ). As discussed after Theorem 1.3.4 in jFKASj . Q = Ren(/i) if and only 
if the following holds: the random variables dk = Xk — k ^ 1, are i.i.d. with 

law jJL and are independent from the random vector (xq,x\), which satisfies 



Q(-x >u,x l >v) = X Q (1 - F(t))dt , F(t) := //((0, t\) , u, v > 0. (1) 



(i) G £ 




2.2. The one— epoch coalescence process (OCP). This process depends on two 
constants < d m \ a < d max and on non-negative bounded continuous functions 
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A^,A r ,A a defined on [d mui ,oo] which, with X(d) := \e(d) + X r (d) + X a (d), satisfy 
the following assumptions: 

(Al) X(d) > if and only if d € [d min , d max ), 
(A2) if d, d' > dm\ n , then d + d' > d max - 

Trivially, (A2) is equivalent to the bound 2d m ; n > <i max . 

The admissible starting configurations for the OCP belong to the subset A^(<i mm ) 
given by the configurations £ £ J\f having only domains of length not smaller than 

^mim i.e. 

A/"(d min ) = {£ G M : 4 £ > (i min , ^ > (i min Vx G £}. (2) 

Then, the stochastic evolution of the OCP is given by a jump dynamics with 
cadlag paths {£(i)}t>o in the Skorohod space D(jO, oo), M(d m - m )) (cf. [B]). Roughly 
speaking, the dynamics is the following. Each domain A of length d waits an expo- 
nential time with parameter X(d), afterwards exactly one of the following annihila- 
tions takes place: the left extreme of A is erased with probability Xe(d)/X(d), the 
right extreme of A is erased with probability X r (d)/X(d), both the extremes of A are 
erased with probability X a (d)/X(d). We say that the domain A incorporates its left 
domain, its right domain, both its neighbouring domains, respectively. In Section [8] 
we present a full construction of all OCPs, varying the initial configuration, on the 
same probability space (universal coupling). 

Note that the assumptions (Al) and (A2) on the coalescence rates imply that any 
domain which has been generated by a coalescence event is not active, i.e. it cannot 
incorporate other domains. This assumption comes from several models of physical 
interest (see Section I2.4p and plays a fundamental role in our analysis. 

Remark 2.3. Note that Xi and X r correspond to X* and X^ in [FMRTO] . The case 
X a = has been treated in [FMRTO) without the additional assumption that Xi, X r 
are continuous functions. 

Formally, the Markov generator of the OCP is given by 

= E [/« \ M) - /(e)] + K(d) [/(£ \ {x + d}) - no] 

[x,x+d] 
domain in £ 

+ Aa(d)[/(£\{s,s + d}) -/(£)]}• (3) 

A precise description of the Markov generator C is given below while its full rigorous 
analysis is postponed to Section for clarity of exposition. 

We will write Pq for the law on -D([0, oo), AA(a! mm )) of the OCP with initial law 
Q on AA(<i m i n ) and Qt for its marginal at time t. 

Since the OCP is an annihilation process, points can only disappear. Furthermore, 
Assumptions (Al) and (A2) guarantee that the process converges to a limiting con- 
figuration. One can easily prove the following lemma already stated in |FMRT0] in 
a less general setting (details are left to the reader). 

Lemma 2.4. For any given initial condition £ G AA(a! mm ) the following holds: 
(i) e(*)c£(a) ifs<t, 

(ii) there exists a unique element £(oo) in Af(d max ) such that £(t)C\I = £(oo)n/ 
for all large enough t (depending on I) and all bounded intervals I. 
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The next result is a simple generalization of [FMRTOj Theorem 2.13] (its proof 
is based on the universal coupling described in Section [8l we omit details). It 
states that if the process starts with some right renewal (respectively stationary, 
Z-stationary, etc.) simple point process £, then at any later time t, the process 
is still of the same type. 

Lemma 2.5. Let v, fi be two probability measures on M and [d m i n ,oo), respectively. 
Then, for all t G [0, oo] there exist probability measures Ut,fM on K and [d m \ a ,<yo) 
respectively such that v$ = v, fio = fi and 

(i) if Q = Ren(v,/i) then Qt = Ren(u t , fit), 
(ii) if Q = Ren(fi) then Qt = Ren(fit), 
(Hi) if Q = Renz(fi) then Q t = Ren z (fh), 

(iv) if Q = Ren(5 , fi) then Q t (- | G £) = Ren(5 , fit), 

(v) lim^oo v t = Voo and lim^oo fi t = fioo weakly. 

Thanks to the previous results £(oo), fi^ and are well defined. In fact there 
exists a recursive identity between the Laplace transform of the interval law, and 
of the first point law, at time t = and at time t = oo. These identities, stated in 
Theorem 12.61 and Theorem 12.81 below, will be the keystones of the analysis of the 
asymptotic of the hierarchical coalescence process. 

Given a probability measures fi on [d m i n ,oo), let fit be as in Lemma 12.51 Then, 
for s G R+, define 



G t (s)= e- sx fi t (dx), H t (s)= e- sx fi t {dx). 

J J [rfmini^inax) 

Theorem 2.6 (Recursive identities for the interval law). For any s G R+, the 

functions [0, oo) 3 1 1— > Gt(s), Ht(s) are differentiable and satisfy 



d t H t (s) = - J fi t (dx)\(x)e- sx , (4) 
d t [G t (s) - H t (s)] = G t (s) f fi t (dx)(\ e + X r )(x)e- sx +G t (s) 2 J fi t {dx)X a {x)t 



)e~ sx . 



(5) 

In particular, it holds 

(i) If\ a = 0, then d t G t (s) = d t H t {s){l - G t {s)). Hence, 

1 - G t (s) = (1 - G (s))e H ^- H ^\ t G R + , (6) 
l-G 00 (s) = (l-Go(s))e Ho ^. (7) 

(ii) If X e + X r = jX a for some 7 > 0, then d t G t (s) = d t H t {s) (l - Gi(s)(7+Gt(s)) 



1+7 

Hence, for s > it holds 

e -Sj* W 7 + 1 + = e -^oW 7 + 1 + Go(s) teR+) 

1 - Gt{s) 1 - Go{s) 

j + l + Goojs) = _^ HoW 7 + l + go(a) 

l-GM l-Go(s) ■ { > 

In the above theorem, as in the rest of the paper, differentiability at t = for a 
function on [0, 00) means differentiability from the right. 



ID HIERARCHICAL COALESCENCE PROCESSES 7 

Remark 2.7. The restriction to the above cases (i) and (ii) is technical and moti- 
vated by the following. Set 



a t (s) := J nt(dx){\ e + \ r ){x)e sx and b t {s) := J /j, t (dx)\ a (x)e 

Thanks to Equation ([5]) can be rewritten as 

d t G t (s) = -a t (s) - b t (s) + a t (s)G t (s) + b t (s)G t (sf . (10) 
Fixing functions At(s) and Bt(s) such that dfAt(s) = at(s) and dfBt(s) = bt(s), (|10p 



leads to 

At(s)+2B t (s) A {s)+2B (s) rt 

+ / b u (s)e A ^ +2B ^du. (11) 



1 - G t (s) 1 - G (s) 
In order to have a recursive identity between (Gq,Hq) and Goo, on e needs to find an 
explicit expression of the integral in the right hand side of (|lip . This can be achieved 
in cases (i) and (ii) of Theorem \2.6\ bv taking B t (s) = bt(s) = and A t (s) = —H t (s) 
in case (i), and by taking A t (s) = ^yB t (s) and A t (s) + B t (s) = —H t (s) in case (ii). 

Finally we point out that, since arctanh(x) = T^T^f f or x ^ ( — 1, 1), © with 
7 = can be rewritten in the more compact form 

—H t + arctanhGt(s) = — Hq + arctanhGo(s). 

The next result is concerned with the evolution of the first point law v% when 
starting with a SPP having law Ren(i/, ^t) (recall Lemma I2.5p . First, we observe 
that if £ is a SPP with law Ren(5o,/i) and V is a random variable with law v 
independent from £, then the translated random subset {x + V : xG^jcMis 
a SPP with law Ren(^, /i). This simple observation and the definition of the OCP, 
whose dynamics depends only on the sequence of the domain lengths and not on the 
specific location of the domains, allow to conclude that v% is the convolution 

vt = vt* (12) 

where \>t denotes the evolution at time t of the first point law when starting from a 
SPP having law Ren(5o, A 4 )- Hence, without loss we can restrict our analysis to this 
case. 

Theorem 2.8 (Recursive identities for the first point law). Assume that v = 5q. 
Then, for any s G the Laplace transform 

[0, oo) B t^ L t (s) := J e- sx u t {x) G (0, 1] 

is differ entiable and satisfies 
dtL t {s) 
Lt(s) 



ix t {dy) (X e (y) + X a (y))+ \ fH(dy)\t(y)e-«+Gt(s) \ tH (dy)X a (y)e- sy . 

(13) 



In particular, it holds: 
(i) If \ a = and X r = -yXi for some constant 7 > 0, then it holds dtL t (s) = 
^(d t H t (0)-d t H t (s)). Hence, 

L t (s) = L (s)exp I — — 1, t G K + , (14) 

Loo(s) = L (s)exp| ^-j— j. (15) 
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If A a = an d = 0, then trivially Lt(s) = Lq(s) for any t > 0. 
(ii) If X e = and A r = 0, then d t L t (s) = L t (s)(d t H t (0) - G t (s)d t H t (s)) . Hence, 
for s > it holds 



Lt(s) = L Q (s) \l^^f Ht(0) - Hm , *€ M +) (16) 



We point out that cases (i) and (ii) of Theorem 12.81 are included into (but not 
equal to) cases (i) and (ii) of Theorem [ 



The previous results are based on our analysis of the Markov generator C of 
the OCP. In general, the expected value at time i of a regular observable evolves 
according to an ordinary differential equation that we describe below. We first fix 
some notation. Given k G Z we set 

[kd min ,(k + l)d min ) iffc>l, 

(kd min , (k + l)d min ) if k = 0, (18) 

k (fcdmin, (k + l)dmin] if < -1. 

Given £ £ A/"(d m ; n ), we set for k £ Z and fe < fe' in Z: 

e fe :=^\4 V fc /(0 := /(£ fc ) - /(e), 

e fc ' fc ' : = e \ (4 u 40 v fc> * /(o := /(e fc ' fc ') - /(0- 

We define 

7e := Z U {(*, fc') : fc' G {A: + 1, . . . , k + \d m& Jd min \}, k, k' in Z}, 

[a] being the smaller integer n > a. We consider the space AA(cZ m i n ) endowed of 
the vague topology (see Section [S]), making it a compact space. We write B for 
the Banach space of all continuous functions / : M(d m i n ) *— > R endowed with the 
uniform norm that we denote by || • ||. Also, and for later purpose, we let Bj oc be the 
set of functions / G B that are local, i.e. such that there exists a bounded interval 
/ C R with /(£) = /(£ n /) for all £ G M(d m \ n ). Then, similarly to the analysis of 
interacting particle systems [L], we define 

A f (r):= sup |V r /(£)|, f £ M,r £ 1Z. 

and we introduce the subset D of B as 

»:={/£»: Ill/Ill <°°}- (19) 

Observe that Bi oc C B. The following result characterize completely the Markov 
generator of the OCP: 

Theorem 2.9. The subspaces Bi oc and B are a core of the Markov generator C, i.e. 
C is the closure of the operator obtained by restriction to M\ oc or to B. Moreover, if 
f G B, Cf(^) equals the absolutely convergent series in the r.h.s. of ([3]). 

The proof is given in Section [9j Although this analysis represents our starting 
point, we prefer to postpone it to the end since rather technical. As a consequence of 
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the above theorem and standard theory of Markov generators, we get the following 
characterization of the time evolution of expected observables: 

Corollary 2.10. Given f G ID, the the map f(t,£,) := Eg [/(£t)l (the expectation of 
f for the OCP at time t starting from is differentiate in t as function in B and 
moreover ^f{t, •) = Cf . 

2.3. The hierarchical coalescence process. We can now introduce the hierar- 
chical coalescence process (in short HCP). The dynamics depends on a strictly in- 
creasing sequence of positive numbers {d^} n >i and a family of bounded continuous 

functions \l n \ ■ [<i^,oo] — > [0, A n ] , n > 1. Without loss of generality, at 
cost of a length rescaling, we may assume 

d (1) = 1. (20) 

We set A( n ) := A^ + Af 1 + A^ and we assume 

(Al) for any n G N+, \^ n \d) > if and only if d G [S n \ (f( n+1 )), 
(A2) for any n G N + , if d, d' > dl n \ then d + d! > d^ n+1 ^ (i.e. 2d^ > d^ n+1 ^), 
(A3) limn^oo =oo. 
For example one could take d^ = n or d^ = a n_1 with a G (1, 2]. 

The HCP is then given by a sequence of one-epoch coalescence processes, suit- 
ably linked. More precisely, at the beginning of the first epoch one starts with a 
SPP with support on Af(d^) = Af{l). Then the stochastic evolution of the HCP 
is described by the sequence of random paths {^ n \')}n>i, where each £( n ) is the 
random trajectory of the OCP with rates A» n \ xi^\ Aa , active domain lengths 
d^ n = d^ n \ d ( £L = d( n+1 ) and initial condition ^ n )(0) = £ (n-1) (oo), n > 2. In- 
formally we refer to as describing the evolution in the n^-epoch. Note that, 
by Lemma 12.41 one can prove recursively that at the end of the n i/l -epoch the ran- 
dom configuration ^ n \oo) belongs to M(d^ n+1 ' > ), hence it is an admissible starting 
configuration for the OCP associated to the (n + l)* ft -epoch. 

Lemma 12.51 gives us information on the evolution and its asymptotics inside each 
epoch when the initial condition is a SPP of the renewal type. If e.g. the initial 
distribution Q for the first epoch is Ren(^, /i), where [i has support on [d^\oo) = 
[l,oo), we can use Lemma 12.51 together with the link ^ n+1 \0) = ^ n \oo) between 
two consecutive epochs to recursively define the measures z/ n ) by 

„(«+!) : = u£\ ~ v . (21) 

With this position it is then natural to ask if, in some suitable sense, the measures 
have a well defined limiting behaviour as n — > oo. The affirmative answer is 
contained in the following theorem, which is the core of the paper, for some specific 
choice of transition rates. Before stating it we recall a useful result on the Laplace 
transform of probability measures on [l,oo). 

Lemma 2.11 ([FMRTO ). Let [i be a probability measure on [l,oo) and let g(s) be 
its Laplace transform, i.e. g(s) = J e~ sx fi(dx) ,s G M+. 

i) V 

sq'(s) 

lim- y \\ =cq, 22 
40 1 - g(s) 
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then necessarily < cq < 1. 
ii ) The existence of the limit (|22p holds if: 

a) n has finite mean and then cq = 1 or 

b) for some a £ (0,1) [/, belongs to the domain of attraction of an a-stable 
law or, more generally, oo)) = x~ a L(x) where L(x) is a slowly varying 
function at +oo, a £ [0, 1], and in this case cq = a. 

The reader may find the proof in [FMRTO, Appendix A] together with an example 
for which the limit (12211 does not exist. 



Theorem 2.12. Let v,fj, be probability measures on R and [l,oo) respectively. Sup- 
pose that 

• the law Q o/£^(0) is either Q = Ren(u,n) or Q = Ren(n) or Q = Renz(n), 

• it holds (i) X^ = for all n > 1, or (ii) Xg + A^ = ^X^ for all n > 1 
and for some 7 > independent from n, 

• the Laplace transform g(s) of /i satisfies (|22p . 

For any n > 1 let 1^ be a random variable with law defined in (|2ip so that 
g(s) :=E[ 



e 



T/ien i/te following holds: 

• If cq = 0, i/ien i/ie rescaled variable Z^> = X^/d^ n ' weakly converges to 



the random variable Zq°°^ = 00. 



If Co £ (0,1], i/ien t/ie rescaled variable = jW /d^ n ^ weakly converges 
to the random variable Z^^ with values in [l,oo), whose Laplace transform 
is given by 

k J e —dA , s>0, (23) 

where 

K := Co and lZ(x) := 1 — e~ x in case (i), 

7+1 A v(\ ^{^f^}- 1 • ( 24 ) 

K := t-toCo and /<. x := ? , - ■, — — in case (11). 

7+2 1 ^ e x p{2±|x} + ^ T V ' 

The proof of Theorem [2712] is given in Section [6J Case (i) has already been proved 
in [FMRTO] with a more combinatorial method, not suited for extensions. 

Remark 2.13. In the above result the only reminiscence of the initial distribution 
is through the constant cq which is "universal" for a large class of initial interval 
laws \i (see Lemma \2.11\) . In particular, starting with a stationary or ^-stationary 
renewal SPP (which necessarily corresponds to a law [i with finite mean), the weak 
limit of Z^ always exists and is universal (cq — 1), depending on the rates only 
through the fulfilment of case (i) or case (ii), and not depending on the sequence 
n >i which defines the active intervals. 
We also underline that our results cover a slightly more general class of HCP. 
Indeed, following exactly the same lines of our proofs, we can also treat more general 
triple merging allowing e.g. an active domain to incorporate either its two neighbours 
to the left and/ or its two neighbours to the right and/ or its left and right neighbours 
(this last case is the only one considered in this paper). For this more general class 



function L is said to be slowly varying at infinity, if for all c > 0, lim L(cx) / L(x) = 1. 
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of HCP both the above asymptotic result as well as the one in Theorem \2.15\ are 
unchanged (instead the single epoch evolution expressed by the differential equation 
(|29[) has to be properly changed by adding to X a the rates of these new triple mergence 
events). 

Remark 2.14. The asymptotic Laplace distribution git°^ can be written also as 

g^°\s) = k(k J ^rdx) =K{KEi(s)) 

where Ei(-) denotes the exponential integral functioi^. This is indeed the form ap- 
pearing in |DBG| and |SE| . Moreover, in case (ii) with 7 = in the above theorem 
(as in jDBGj ). one simply has k, = co/2 and = tanh {^-Ei(s)^ • 

Next we concentrate on the asymptotic behaviour of the first point law when 
starting with a right renewal SPP. 

Theorem 2.15. Let u,^ be probability measures on M. and [1, 00) respectively. Sup- 
pose that 

• the law Q o/£^(0) is Ren(v,[£), 

• it holds (i) X^ = and = "fX^ for all n > 1 and for some 7 > 

independent from n, or (ii) A» n ^ = and = for all n > 1. 

• the Laplace transform g(s) of (i satisfies (|22p . 



in) 

For any n > 1 let Xq be the position of the first point of the HCP at the beginning 
of the n-th epoch and let be the rescaled random variable := /d^ n \ 
Then the following holds: 

• |FMRT0] In case (i), as n —> 00, weakly converges to the positive ran- 
dom variable Yc^ with Laplace transform given by 

E(e- S <) = exp i-r^- / — —dy \ , s G M + . (25) 

[ 1 + 7 7(o,i) y J 

• In case (ii), supposing that J Zfi(dz) < oo and that 

lim - / x 2 fi(dx) = 0, (26) 

z^oo z J [1>z] 

as n — y oo the variable y( n ) weakly converges to the random variable y(°°) 
with values in (0, oo) and Laplace transform given by 



,(„-*■<->) = j^g /l-tanh°(Ei M /2) 
2 y s 

where we let 7 = — J °° e _i (log t)dt ~ 0,577 be the Euler-Mascheroni con- 
stant. Condition (|26p is satisfied if j x 1+6 fj,(dx) < 00 for some e > 0. 

The proof is given in Section [JJ Case (i) in the above theorem has been stated 
only for completeness. It has already been obtained in [FMRTO] (see Theorem 2.24 
there) . Finally, we point out that, due to Lemma P2.1H under condition (f2"6"j) it must 
be cq = 1 in the limit 



2 Note that the function that we denote by Ei(s) (following the notation of [SE] and our paper 
[FMRTO] ) is instead more frequently denoted in mathematics literature by Ei(s). 
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Remark 2.16. Extensions of the results presented in this section to OCP's and 
HCP's starting from an exchangeable SPP can be easily achieved following the ar- 
guments reported in [FMRTOl Appendix D] . 

2.4. Examples of HCP's. We conclude this section by discussing some HCP's 
coming from the physics literature. 

2.4.1. The HCP associated to the East model at low temperature [SE|, IFMRTlj . An 
interesting and highly non trivial example of HCP has been devised in physics litera- 
ture |SE] to model the high density (or low temperature) non-equilibrium dynamics 
of the East model when a deep quench from a normal density state is performed. The 
East model [SE|, IEJ] is a well known example of kinetically constrained stochastic 
particle system with site exclusion which evolves according to a Glauber dynamics 
submitted to the following constraint: the 0/1 occupancy variable at a given site 
ieZ can change only if the site x + 1 is empty {i.e. the corresponding occupation 
variable equals zero). The change of the occupation variable, when allowed by this 
constraint, occurs at rate q (respectively 1 — q) if it corresponds to a change towards 
an empty (respectively occupied) site. Note that each configuration can also be 
represented by a sequence of domains on Z, where a domain represents a maximal 
sequence of consecutive occupied sites delimited by two empty sites. If the equilib- 
rium vacancy density is very low {i.e. in the limit q — > 0) and the initial distribution 
has a normal density {e.g. q = 1/2) most of the non-equilibrium evolution will try to 
remove the excess of vacancies of the initial state and will thus be dominated by the 
coalescence of domains. In this setting, under a proper rescaling [FMRTl] . the East 
process can be well described by an HCP with the following parameters: d^ = 1, 
^(n) _ 2«-2 _)_ i f or n > 2, (d) = X^\d) = for any value of the domain length 

d, thus A^ n ) = A^ where A^ is a function expressed via a proper large deviation 
probability (see [FMRTl] for the precise form of this function). We provide here 
only a very short explanation to justify the above choices of the parameters and refer 
the reader to [SEj for an heuristic explanation of the connection of this HCP with 

East and to Section 3 of jFMRTl] for a rigorous description. The choice = 
is due to the fact that the relevant event for East corresponds to the disappearance 
of one zero at a time, namely to the coalescence of two domains (triple domain 
merging is not allowed). The asymmetry between the right and left coalescence is 
due to the orientated character of the East constraints which implies that only the 
left domains can be incorporated. Finally, the apparently weird choice of the active 
ranges d^ is due to the fact that in order to remove the vacancy sitting at the left 
border of a domain of size I £ [2 n_1 + 1, 2 n ] one needs to create at least n additional 
vacancies inside the domain (again, see [SE[ IFMRTlj for details of the combinatorial 
argument leading to this result). Thus energy barrier considerations imply that this 
event requires a typical time of order l/q n which in turn means that in the regime 
q domains of sizes I, (! with i G [2 n-1 + 1, 2 n ] , £' E [2 m_1 + 1, 2 m ] and n / m are 
active (namely their left border can disappear) on very well separated time scales. 

2.4.2. The paste-all model |DCY2j . Another interesting HCP has been "introduced" 
in |DCY2j and named Paste-all-model. The model was intended to describe breath 
figures, namely the patterns formed by growing and coalescing droplets when vapour 
condenses on a non wetting surface. A common feature of breath figure experiments 
is the occurrence of a scale-invariant regime with a stable distribution of the drop 
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sizes. In |DGY2| several simplified one dimensional models were proposed to under- 
stand this phenomenon, including the HCP named Paste-all-model. In this case all 
the domains are subintervals of the integer lattice, a single length is active in each 
epoch and domains merge with their left /right neighbour with rate one, namely 
^(n) _ n ^ ,\( n )( n ) = \^ (p) = 1 and Ao (n) = (drops can coalesce either with 
their right or left neighbour and the smaller droplets are the first that disappear). 

2.4.3. The HCP associated to the Id Ising model [BDGJ. Finally, we recall the HCP 
which has been "introduced" in |BDG] to model the zero temperature Glauber 
dynamics of the one dimensional Ising model evolved from a random initial condition. 
In this case the domains correspond to the ordered spin regions, namely the maximal 
sequence of consecutive sites with the same value of the spin, either up or down. At 
late stages of the dynamics a scale-invariant morphology develops: the structure at 
different times is statistically similar apart from an overall change of scale, i.e. the 
system is described by a single, time-dependent length scale. Instead of considering 
the stochastic Glauber dynamics the authors of [BDG] start from the well known 
simpler deterministic model which is expected to mimics this dynamics, namely 
the time-dependent Ginzburg-Landau equation for a scalar field in d = 1, dt(/) = 
d^cj) ~ dV/d(j) with V{4>) a symmetric double well potential with minima at (j> = 
±1 corresponding to the up and down phases for the Ising model. If the model 
starts with a (ft profile corresponding to a random initial condition for the Ising 
model, then it evolves rapidly to a phase of subsequent regions were 4> is close to ±1 
(corresponding to the ordered domains) and the dynamics is dominated by the events 
that bring together and annihilate the closest pair of domain walls. This in turn 
corresponds to the fact that the smaller domains merge with the two neighbouring 
domains. Consequently, the HCP which has been introduced in |BDG] to mimic 
this domain dynamics has parameters: d^ := n (only the smallest length is active 
at each epoch), A^(ra) = \i n \n) = and Ai"^(n) = 1 (only triple merging occurs). 

3. Metric structure of Af(d min ) 

Let us write Ai for the space of Radon measures on R, i.e. locally finite Borel 
non- negative measures. We consider this space endowed of the vague topology, such 
that n n — > [i in Ai if and only if /i n (/) — > /•*(/) for all continuous functions / on R 
with compact support (shortly, / G Co). Then Ai can be metrizied by a suitable 
metric m making it a Polish space (see \DV\ Sec. A2.6] and observe that, since the 
Euclidean space R is Polish and locally compact, the vague topology coincides with 
the w-topology as discussed before |DV1 Cor. A2.6.V]). We recall the definition of 
m since useful below: 

_ r d r {^)^r)) 

V ; Jo l + d r (/xW,^W) 

where denote the restriction to (— r, r) of fx, u, while d r stands for the 

Prohorov distance for measures on (— r, r) (see [DV} Sec. A2.5]). 

The space M introduced in Section I2TT1 can be thought of as a subspace of Ai , iden- 
tifying the set £ G N with the measure X^e? $x- Then one gets that the cr-algebra 
of its Borel subsets coincides with the a-algebra of measurable subsets introduced 
in Section O (see [DVl Ch. 7], in particular Prop.7.1.III and Cor. 7.1.VI there). 
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Therefore, the same property holds for ftf(d m i n ) (i.e. Borel subsets and measurable 
subsets coincide). 

Lemma 3.1. The following holds: 

(i) £n — > £ 271 AA(cZ m i n ) if and only if \{, n n [a, b] \ — > |£ n [a, 6] | for each interval [a, 6] 
such that £ n {a, b} = 0. T/ie same criterion holds replacing closed intervals 
[a,b] by open intervals (a,b). 

(ii) Suppose that £ n — > £ in M(d m \ n ). Fix a < b with £ n {a, b} = 0. Then 
n (a, 6) — >• £ H (a, 6) m M(d m i n ). Moreover, for n large enough £ n n (a, 6) has 
the same cardinality of £ n (a, 6) and lim n ,_ 5 . 00 x- n ^ = Xj /or 1 < i < fc, where 

n (a, 6) = {xf < 4 W) < • • • < 4^} anrf £ n (a, 6) = {xi < x 2 < • • • < x fc }. 
(in) TTie space AA(d m ; n ) is a closed subset of M.. In particular, it is a Polish space 

endowed of the metric m. 
(iv) The space A/"(d m in) is compact. 

Proof. Part (i) with closed intervals follows from \DV\ Prop. A2.6.II] (see also 
[FKAS1 Th.1.1.16] with P n := 5^ n and P := 8^). The same criterion with open 
interval is a simple derivation from the one with closed interval. 

Let us consider Part (ii). Applying the criterion in Part (i) it is trivial to check 
that £ n n (a, b) — > £ n (a,b). Take now s > small enough that all the intervals 
Jj = [xi — e, Xi + e], 1 < i < k, are disjoint and intersect £ only at Xj. Then, by item 
(i) for n large £ n has exactly one point in each Jj. Similarly, £ n has exactly k points 
in (a, b) for n large. By the arbitrariness of e we can conclude. 

To prove Part (Hi) call Jv the family of counting measures in R, i.e. £ G jv if and 
only if £ = ^ fcj^xi with ki G N + and {x{\ being a locally finite countable subset of 
R. By |DVj Prop.7.1.III], M is_a closed subset of M. Hence, if £ n G J\f(d min ) and 
£„—)•£ with £ in , then £ G AA. We only need to show that £ G M(d m i n ). Suppose 
by contradiction that £,({x}) > 2 for some i£l. Take I = [x — e, x + e] such that 
— e, x + e}) =0 and 2e < d m \ n (the existence of e is guaranteed by the fact that 
£ G AT). By Part (i) it must be £ n (-0 > 2 for n large enough, in contradiction with 
the fact that £ n can have at most one point in /. 

Due to Part (in), Part (iv) is a simple consequence of the compactness criterion 
given in [DVl Cor. A2.6.V]. □ 

Recall that B denotes the Banach space of all continuous functions / : M(d m i n ) — > 
R endowed with the uniform norm || • || and that Bi oc denotes the set of local functions 

/el. 

Lemma 3.2. The set M\ oc is dense in B. In particular, given f G B and defining 
In(0 ■= Jn +1 /(£ n (-r, r))dr, it holds f N G Bi oc and f N / in B. 

Note that the map R+ 9r4 /(£ n (— r, r)) G R is stepwise, with a finite number 
of jumps in any finite interval. Hence, the above function /jy is well defined. 

Proof. Take / G B. Since A/"(d m i n ) is compact, / is uniformly continuous. Hence, 
given e > 0, there exists 5q > such that m(£,£') < 5q implies |/(£) — /(£')! < 
e. Take Ao G N large enough that e"^ < 8q. By the definition of m we have 
m(Z,£ n (-N, N)) < j^e- a da < 5 for any N > N . This implies that - 
/(£ ( — r i r ))l < 6 f° r an r > -Ao and therefore ||/ — /jv|| < e. Trivially fx is a local 
function, it remains to prove that /at is continuous. To this aim, fix £ G M(d m \ n ). 
Then the set R = {r G [N,N + 1] : £ n {— 7", r} 7^ 0} is finite. In particular, by 
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Lemma O (ii), if £ n ->■ £ then £ n n (-r, r) -> £ n (-r, r) for all re [N, N + 1]\R. 
Since / is continuous, we get that 

/(& n (-r, r)) -> /(£ n (-r, r)) Vr G [N, N + 1] \ R. 

We conclude applying now the dominated convergence theorem. □ 



4. OCP PROCESS: PROOF OF THEOREM 12.61 AND THEOREM 12.81 

In this section we prove Theorem 12.61 and Theorem 12.81 applying our analysis of 
the Markov generator of the OCP (recall Corollary 12. 10|) . 

4.1. Differential equation for fit and proof of Theorem 12. 61 As application 
of Corollary 1 2 . 1 1 we can prove the following result: 

Proposition 4.1. Let f : [0, oo) — > R be a continuous function such that 

oo 

£ sup 1/(201 <oo. (28) 

k=0 x - k 

Let p be a probability measure on [c?min? oo) and fit be as in Lemma \2. 5\ with the 
choice Q = Ren{jj). Then, the function [0, oo) 3 t *— > fit(f) S K is differentiable and 

^^(/) = -y (H{dx)\(x)f(x) + J Ht{dx) J fH(dy)(Xr(x) + \i(y))f(x + y) 

+ [ n t {dx) [ nt(dy) [ fi t {dz)X a (y)f{x + y + z). (29) 



Proof. Set Q = Ren(5o, fi). Note that Pg-a.s. £(t) belongs to the set A/"* of con- 
figurations £ G A/"(d m i n ) such that £ C [0, oo), £ H (0,d m i n /2] = and £ is given by 
an increasing sequence of points diverging to oo. Points in £ G A/"* are labeled as 
xo(C), Xi(£), £2(£) j • • • i n increasing order. Then, by Lemma |23| fit equals the law 
of xi(£(t)) under Pg(-|0 G £(£))• Hence we can write fit(f) = N t /D t where 

jv t = e q [/(xi(e(t))) ; g e(t)] , a = p Q (o g e(*)). 

Let p : R ->■ [0, 1] be a continuous function such that p{x) = for x G" (— ^f 2 -) 
and p(0) = 1. By definition of vague convergence (see Section [3]), the function 
$ : Mjdmm) i—s- R defined as $(£) := X^-e^/ 9 ^) * s a continuous map. Since local it 
belongs to Bi oc and moreover it satisfies $(£) = loe£ f° r a H £ £ AC- m Lemma 14.21 
below we exhibit a function f eD that satisfies ^(£) = /(a?i(£))loe£ f° r au £ S A/"*. 
Hence, we can write 

N t = e q mm)\ , a = e q [$(£(*))] . 

By standard properties of Markov generators, we conclude that the maps Nt, Dt are 
differentiable and that 

Nl = Eg [£*(£(*))] , ^ = Eg [£*(£(*))] • 

Since f,$6B, we can use Equation ([3]) to compute and We need their 
value only on A/"*. Suppose that C, £ G A/"* are such that ( C ^ and G £. Writing 
and (ij instead of Xj(C) and dj(C) = ^i(C) ~~ #i-i(C)j we get 

r>c*(c)= 1(0 €0^(0, 

\r$(C) = 1(0 g c)tf(C) 
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where H(Q := — A^(di) — X a {di) and 

G(C) := - [A,(di) + A (di)] /(xi) + [Ar(di) + A,(d 2 )] [/(s 2 ) - /(a*)] 
+ A a (d 2 )[/(x 3 )-/(x 1 )]. 
Since iVj and Df are derivable, we get that Nt/Dt is derivable and that 

db™' dtD t D t D t D t ' 
Writing = /(sci(£)), the above identities imply that 

|/^(/) = E s I E eW) - Eq (F(£(t)) I E £(t)) Eg {H(£(t)) I G £(t)) . 

(30) 

By Lemma [2. 51 (iv). we can write (brackets should help to follow the computations) 
(<?(£(*)) | G £(*)) = - {Mt(A^) + IH(Xaf)} 



+ |y Mt(dx) y ^(dy)[A r (x) + X e (y)]f(x + y) - n t {\ f) - nt(X e )nt(f) 
+ \ [ m(dx) [ m(dy) [ Vt(dz)\ a (y)f(x + y + z)- vt(\a)Mf)\ 



and 

(F(£(t)) | o g £(t)) Eg (fr(e(t)) I o g e(t)) = -Ht(f)m(Xi) - Mi*^)- (32) 

Combining the above identities ([50]). ([31]) and ([32]) we get the thesis. □ 

In the proof of Proposition 14.11 above, we used the following technical lemma. 

Lemma 4.2. Let f be a real continuous function on [0, oo) satisfying (|28j) and 
extend it to a continuous function on R constant on (— oo,0]. Given s£R define 



fs(0 



j/|£n(s,oo)| < 1 

/ (z(^ n (s, oo))) otherwise 



where z(£ fl (s, oo)) denotes the second point from the left of £ D (s, oo). T/ien £ae 
/■unction 



f : AA(d min ) 3^J-[° f s (£)ds G 

"mm J-d,„;„ 



-d n 

belongs to B. Moreover, the function = 3>(£).F(£) belongs to D and ^(C) = 

/(xi(£))log§ /or a// £ G A/"* (/or iae definition of $ and A/"* see i/ie t/ie proof of 
Proposition^. 



The integrand in the definition of i* 1 is a stepwise function with a finite number 
of jumps, hence it is integrable. 

Proof. Let us prove the continuity of F. Take £ n — > £ in AA(d mm ) and set R := {s G 
(— d mm ,0) : s G" £}. We claim that, fixed s G -R, it holds / s (£ n ) - ^ /(£)■ Let us first 
suppose that |£n (s, oo)| > 2. Let a < b be the first two points of £n (s, oo) and take 
c larger than 6 such that £ has no point in (6, c\. Then by Lemma 13.11 (ii) £ n n (s, c) 
has exactly two points < &( n ) eventually in n, moreover — > a and b^ — > b. 
By the continuity of /, we have 

/ s (£n) = f(b {n) ) /(&) = /*(£)■ 
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Let us now suppose that |£ D (s, oo)| < 1. Suppose first that £ n (s, oo) has only 
one point, denoted by x*. Given e > fix L > x* such that L g" £ and < e 

for x > L (L exists due to (|28p ). By Lemma 13.11 (i) for n large £ n has exactly 
one point in (s,L). This assures that |/ s (£ n )| < £ f° r n large and therefore that 
lim n _ i . 00 f s (£,n) = = / s (£). A similar argument can be applied when £ has no point 
in (s, oo). This concludes the proof of our claim. 

Combining our claim with the dominated convergence theorem and with the fact 
that R is a finite set, we get that F(£ n ) — > F(£), thus proving the continuity of F. 

If £ G A/"* it is simple to check that = / (xi(£))loe§- It remains to prove 

that III^IH < oo. Suppose that k G Z and V fc #(£) ^ 0. Then fe > -1 and £ 
has at least two points in (— <i m j n , oo), the first or the second one (from the left) 
must lie in I k . In particular, it must be |Vfc x I'(£)| < 2sup x>kd . \f(x)\. Take now 
k < k' < k + [dmax/dminl in Z. Suppose that V \k,k')^(0 0- If A; < — 1 then 
V( fc fc /) 1 I / (£) = V/ C / X I , (£) which can be bounded as above. If k,k' > —1, then we 
conclude that £ has at least two points in (— d m i n , oo), the first or the second one 
(from the left) must lie in I k U Iy. Hence, |V( fcj fc/)#(£)| ^ 2su Px>fcd min 1/0*01- Thc 
above bounds and condition (j28j) allow to conclude. □ 

We have now all the tools to prove Theorem 12.61 

Proof of Theorem \2.(A To prove (jJJ) and © we can restrict to s > 0. Indeed, writing 
these differential equations as integral identities one can take the limit s 1 and 
recover the case s = 0. 

We can apply Proposition 14.11 to the function f(x) = e~ sx , x > 0, getting that 
Gt(s) = Ht(f) is i-differentiable, with derivative given by ([29]) . 

We can write H t (s) = Ht{f) where f{x) := e~ sx t(x < d max ). Obviously / is not 
suited to Proposition 14.11 since not continuous. If [i had support on a lattice, e.g. 
N, trivially / could be replaced by a nice function. In the general case we need 
more care. For e > small enough, we fix a continuous function f e on [0, oo) with 
values in [0, 1] such that f £ (x) = f(x) if x (d max — e, d max j. Applying Proposition 
14.11 we get that the function [0, oo) 3 t i-> /tt(/ e ) is differentiable with derivative 
given by ([29]) (with / replaced by f £ ). Since /it has support in [ci m i n ,oo) and since 
f e (x + y) = 0, / £ (x + y + z) = if x, y, z > d m \ n (recall assumption (A2) in Section 
12721) . from ((29D we conclude that fjf t (f e ) = -/it(A/ e ). 

Let a t (e) := /it((d max - e,(i max )). Trivially, lim^a^e) = and < a t (e) < 1. 

Since |/tt(/) - fi t (f e )\ < a t (s) and 

|/4(/ E ) + Mt (A/)| = |/xt(A/e) - A*t(A/)| < otCeJUAlloo, 
applying the Dominated Convergence Theorem we get 

H t (s) = nt{f) = lim /i t (/ e ) = lim[/t (/ £ ) - / /t u (A/ e )du] = /t (/) - / /i u (A/)dit. 

Since A is a continuous function (extendable on [0, oo)) and is zero on [<i max , oo), we 
can apply Proposition 14. II to the function A/ concluding that the map [0,oo) 3 t h-> 
/tt(A/) is differentiable and therefore continuous. This observation together with 
the above identity allows to conclude that Ht(s) is t-differentiable and its derivative 
satisfies @ (note that A/ = A/ by assumption (Al) in Section [272]) . Knowing that 
dtGt(s) is given by ([29]) and using we get ©. 
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We observe that in case (i) it holds Xi + A r = A, while in case (ii) it holds 
\i + A r = A7/(l + 7) and A a = A/(l + 7)- These identities allow to derive from 
® and © that d t G t (s) = d t H t (s)(l - G t (s)) in case (i) and that d t G t (s) = 
dtHf(s) (l — — lk£2^I± — «i£i) I j n case ^i). The rest of the proof follows by the com- 



1+7 

putations outlined in Remark 12.71 using Q, ([5]) and the fact that lim^oo Gt(s) = 
Goo(s), lim^oo Ht(s) = Hoo(s) = (which is due to Lemma l2~4l (Hi) and Lemma 
12.51 (v) ). We only point out that with the definition of A t (s), B t (s) given in Remark 

Oone gets b u (s)e A ^ +2B ^ = ^d u e~ Hu ^ in case (ii). □ 

4.2. Differential equation for v% and proof of Theorem 12.81 As in the case 

of the interval law /it, in order to prove Theorem 12. 8\ we need first to establish a 
differential equation for the expectation vt(f) for nice functions /. 

Proposition 4.3. Let f : [0, 00) — > M be as in Proposition ^. 1\ Let jjl be a probability 
measure on [<i m i n ,oo) and v t be as in Lemma [275\ with the choice Q = Ren(5o,/i). 
Then the map [0, 00) 3 1 1— > vt{f) G R is differentiable and 

±-v t {f) = -[ v t {dx) I fitidy) (X e (y) + X a (y)) f(x) + [ u t (dx) f nt(dy)\ e (y)f(x + y) 



di 

+ / v t {dx) I fi t (dy) I iH(dz)X a (y)f(x + y + z). (33) 



Proof. We extend / as continuous function to all M, constant on (— 00, 0]. Given 
s G M define 

'0 if £ n (s, 00) = 

/ n (s, 00))) otherwise 

where z(^n (s,oo)) denotes the first point from the left of £ n (s, 00). Then the 
function 



fs(0 



1 f° 

"min J-d mi „ 



belongs to D and 0(£) = f{xo(£)) if £ G A/"*. The proof is similar to the one of 
Lemma 14.21 and we omit the details. 

Set Q = Ren((5o,/i). Note that Pg-a.s. belongs to the set A/"* of configu- 
rations £ G M(d m m) such that £ C [0, 00), £ D (0,<i m i n /2] = and £ is given by 
an increasing sequence of points diverging to 00. Points in £ G A"* are labeled as 
xo(£), £i(£), £2 (£)>■■ ■ i n increasing order. Hence, we can write 

u t (f)=E Q [f( X0 m)))] =E e [e(e(t))]. 

Using that G B and therefore ([3j), one concludes that the map t — > vt{f) is 
differentiable and that 

j t u t (f) =m Q [c@m)] 

= E Q [X t (xi - x )[f(xi) - f(x )] + X a (xi - x )[f(x 2 ) - f(x )]] 



v t (dx) J m(dy)\e(y)[f(x + y) - f(x)] 
+ / u t (dx) / nt(dy) I m(dz)\ a (y)[f(x + y + z)- f(x)] 



where we used, for simplicity of notation, xq = xo(£(t)), x\ = xi(£(i)) and x 2 = 
x 2(£,(t)) and the fact that xq has law z^, while x\ — xq and x 2 — x\ have law \if □ 
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Proof of Theorem \2.8[ As in the proof of Theorem 12.61 we can take s > 0. Using 
Proposition l4.3l with the function / e~ sx , we get that 1 1-> L t (s) is differentiable 

and that 

j t L t (s) = - j u t (dx) j m(dy) (X e (y) + X a (y)) e~ sx + J v t {dx) j ^ t (dy)X e (y) e - sx - s y 
+ [ u t (dx) f fi t (dy) f n t (dz)X a (y)e- sx - s y- sz . 



The above equation corresponds to (|13j) . 

Consider the case A a = 0. Then if Xi = 0, trivially Lt = Lq for any t > 0. While 
for X r = jXp, one has Xg = j^X so that the differential equation (fT3j) satisfied by 
L t reads 



d t L t (s) = — — 
1 + 7 



lH (dy)X(y) + U t (dy)X(y)e- s y 



^l(d t H (s)-d t H t (s)) 
1 + 7 



where we used Q. Integrating and using that lim^oo H t (s) = leads to flT2J) and 

(USD. 



Now consider the case A^ = 0, A r = 0. Noticing that X a = X and using Q, from 
(fT^|) we obtain that 9f In Lt(s) = dtH t (0) — Gt(s)dtH t (s). At this point we apply 
Point (ii) in Theorem 12.61 with 7 = getting for s > 

8 t \nL t (s) = d t H t (0) - y^f^ = d t (ff t (0) + J ln(l - G t (s)- 

i-&t{sy [ 2 

This leads to (|16p . which implies (|17p after taking the limit t — > 00. □ 



5. Abstract generalization of the transformation introduced in 

[FMRTOj 

We extend here a transformation developed in |FMRT0l Sec. 5] allowing to 
rephrase the non-linear identities on the Laplace transforms appearing in Theo- 
rem 12.61 and Theorem 12.81 into linear identities involving Radon measures. This 
transformation will be crucial in our analysis of the limiting behaviour of the HCP 
process (see Section [6] and [7|) . 

Consider the OCP starting from a renewal SPP with interval law \x having support 
on [cf mm ,oo) (i.e. £(0) has law Ren(z/, /1) or Ren(/x) or Reng (//)). We recall that 
/ioo denotes the interval law at the end of the epoch (see Lemma 12. 5p and we call 
Xq, Xoq some generic random variables with law \i, respectively. Then we define 
the rescaled random variables 

Zq = Xq/ dram and Zqo = Xoo/d 

max 

and we set, for s > 0, 

g (s)=E{e- sZo ), 9oo (s) = E(e~ sZ -) , h (s) = E(e~ sZ ° ; Z < a) , a := 

By definition and because of Assumption (A2) and Lemma 12.41 (in), we have that 
Zq > 1, Zqo > 1 and a G [1,2]. In particular, go(s), goo(s) G (0,1) for s > 0. 

We observe that Equations (|7|) and have the following common structure: 
F{9oo(as)) = T(go(s)) - h (s) , s > 0, 
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where 

_ J-ln(l-x) for Equation ©, 

' W - \ 2±i l n kqte for Equation ® . ^ j 

With these examples in mind, we introduce the following definition. 

Definition 5.1 (Hypothesis (H)). VFe say that a real function T satisfies Hypothesis 
(H) if there exists e > such that T is defined on (— e, 1) and 

• (HI) F is C 1 , 

• (H2) the derivative T' admits an analytic expansion on (0, 1) of the form 
•F'ix) = ^2^ = q c n x n with c n > for all n > 0, 

• (H3) ^(0) = 0, J- is bijective from (— e, e) to an open interval U containing 
such that K := J 7-1 :[/->•( — e,e) is an analytic function and 7Z'(0) = 1 
(i.e. .F'(O) = 1). 

By analytic expansion in (H3) we mean that IZ(x) = YlkLi r kX k for all x G U, 
where the series in the r.h.s. if absolutely convergent. 

One can easily verifies that both functions T defined in ()34|) satisfy Hypothesis (H) 
since for | x| < 1 we have the analytic expansions — ln(l — x) = x + x 2 /2 + x 3 /3 + • • • , 
while 

In 1 + " /(7 + 1) = £ - [1 + (-ir +1 (7 + • (35) 

1 — x ^-^ n L J 

n=l 

Moreover, for |x| < 1, it holds 

1 — e~ x if F(x) = — ln(l — x), 

K(X) = { exp{^±fx}-l . f = 7±1 ln l+s/(7+l) ( 36 ) 



l-x 



Finally, we introduce the following notation. Given an increasing function (j) : 
[0,oo) — > [0, oo) and a Radon measure m on [0, oo), we denote by mo ^ the new 
Radon measure on [0, oo) defined by 

mo <j)(A) = m((j){A)), Ac! Borel. 

Note that m o <j) is indeed a measure, due to the injectivity of (j). Moreover, it holds 

r 

f(x)mo < f>(dx)= f(<p-Hx))m(dx). (37) 

J[<M0),<«oo)] 

Above, and in what follows, we use the short notation J °° for Jj Q n. 

Theorem 5.2. Let J 7 be a function satisfying Hypothesis (H). Then there exist 
unique Radon non-negative measures t$(dx) and t^dx) on [0,oo) such that for all 
s > it holds 

?(9o(*)) = / e -TZ to(dx), (38) 
J0 1 + x 

^(ffoo(s)) = / ^— *oo(ds), (39) 

J0 1 + x 



—5(1+3:) 

h (s) = I 6 t (dx). (40) 

'[0,a-l) l + x 
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Moreover, the equation 

-T^ocM) = F{go(s)) - ho(8), s>0, (41) 
is equivalent to the relation 

t^ = (l/o)t o o0 (42) 
where the linear function <f> : [0, oo) — > [0, oo) is defined as 4>(x) = a(l + x) — 1. 

Remark 5.3. Combining (H2) and (H3) in Definition \5.1l it follows that the map 
J- is strictly increasing on [0, 1). In particular, Equation (|4ip univocally determines 
goo knowing go and ho on (0, oo), and similarly Equations (|38p and (|39p univocally 
determine goo and go knowing too o-nd to, respectively. 

We divide the proof of the above theorem in different steps. 

Lemma 5.4. Let Z be a random variable such that Z > 1 and define g(s) = K[e~ sZ ], 
s > 0. Let w : (0, oo) — > R be the unique function such that 

POO 

F(g(s)) = / due~ u w(u), s > 0, (43) 

J s 

i.e. 

w(s) := -e s T'(g(s))g'(s), s > 0. (44) 

Then the function w is completely monoton^. In particular, there exists a unique 
Radon measure t(dx) on [0, oo) (not necessarily of finite total mass) such that 



w (s) = I e - sx t(dx), s > 0, (45) 

and therefore 



oo e ~s(l+x) 



^isi 8 )) = / i T s > °- ( 46 ) 

JO 1 + x 

Moreover, the above identity (|46p univocally determines t(dx). 

Proof. The last statement follows from the inversion formula of the Laplace trans- 
form. For the rest, the proof is similar to the proof of Lemma 5.1 in [F MRT0] . 
The only slight difference is in the following argument. By condition (H2) and since 
g(s) G (0, 1) for s > 0, we can write w = fY^k=o c k9 k i f = ~ eS 9'( s )- Since > 
for all k > and since the product and the sum of completely monotone functions is 
again completely monotone (cf. [F]) we get that s Z^=o c k9 k is completely monotone. 
The rest of the proof is as in [FMliTOj . □ 

Lemma 5.5. Let Z be a random variable such that Z > 1 and let g{s) be its 
Laplace transform. Let t be the unique Radon measure on [0, oo) satisfying (|46p and 
call m(dx) the Radon measure with support in [l,oo) such that 

m(A) = / ^^t(dx). (47) 

For each k > 1, consider the convolution measure with support in [k, oo) defined 
as 

/OO POO POO 

m(dxi) J m(dx 2 )---J m{dx k )\ Xl+X2+ ... +Xk£A . (48) 



^Recall that a function / : (0, oo) — > R is said to be completely monotone if it is C°° and if for 
any integer k, (~l) fc f {k) > 0. 
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Then the law of Z is given by the measure m* := J2kLi 7 V ri > where the coefficients 
r k are determined by the series expansion IZ(x) = YlkLi r fc a;fc °f the function 1Z 
around (recall condition (H3) in Definition \5.1\) . In particular 

E\e- sZ ;Z < a] = / t(dx), s>0. (49) 

J[0,a-l) 1 + x 

We point out that, given a bounded Borel set A, since m^ has support in [k, oo), 
the series m*{A) = Y2k=i r k m^ k \A) is a finite sum. 

Proof. The proof is a generalization of the proof of Lemma 5.2 in jFMRTO] . It reveals 
the fundamental structure behind the transformation introduced in [FMRTOj . 
By definition of m{dx) and by (|46p we can write 



F{g{s)) = / t{dx) = / e- sx m{dx), s > 0. (50) 

Jo 1 + x Jo 

Since lim^oo g(s) = 0, by (H3) we conclude that T(g(s)) goes to zero as s goes to 
oo. In particular, by (H3), for s large enough we can invert (|5Up and use the analytic 
expansion of TZ getting 

(/•oo \ 00 rk 

J e- sx m{dx)j =Y^r k j e- sx m^(dx), s large, (51) 

where, in the last equality, we used that ^ e~ sx m{dx) S j ' = j Q °° e~ sx uS k \dx). 

From now on s has to be thought large. We can rewrite the right hand side of (|51|) 

as Efcli ( YljLk a k,j) , where a k j = r k | 7 . e- sx m^ k \dx) and Ij = [j,j + 1) for j > 1. 

Due to the analytic expansion of 1Z(x) around 0, we have that \ r k xk \ < 00 f° r 

\x\ small, hence we can write 

oo oo oo oo k 

zZzZ\ a i> k \ = 5Zl rfc l / e- sx m {k) (dx) =^|r fe |( / e- sx m(dx)j < oo, 

k=l j=l k=l k=l J ° 

thus implying that in the series J2h=i ( X^=fc a fcjJ we can indeed arrange the terms 
as we prefer. In particular, we can invert k and j getting 



oo j oo „ ,. 

9(s) = /~2(S2a kJ ) = V / e- sx m*(dx) = / e'^m^dx) 



j=i k=i j=l 

Let us write m, = m* — ml ' as the sum of non-negative measures with disjoint 
supports [H]. Writing pz for the law of Z, we then have that the Laplace transforms 
of pz + m* ^ an d m^ are identical for s large. By Theorem la in Section XIII. 1 [F] 
we conclude that pz + mi ^ = m* . Since mi ^ and ?ni + ^ have disjoint supports, 
mi ^ must be zero and therefore m* = ml + ^ is a non-negative measure. 



To conclude the proof it remains to check ()49p . It is enough to prove the thesis 
for s > 0, since the case s = follows by monotonicity. To this aim we observe that, 
since m^ has support contained in [k,oo) and since r\ = 7Z'(0) = 1 by (H3) , the 
measure m* equals m on [1,2). Since a < 2 and using the definition of the measure 
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m given by (j4"T|) . we obtain that 

e- sx p z (dx) = / e- sx m(dx) = / — t(dx). 

t l,o) J[l,a) J[0,a-1) 1 + x 

This concludes the proof of (|49|) . □ 

We are now in position to prove Theorem 15.21 

Proof of Theorem \5.2l Observe that Equations (|38p and (j39|) follow from Lemma 
15 .4^ and that Equation (|40p follows from ()49p in Lemma 15.51 

To prove the last statement we write p(dx) for the measure in the r.h.s. of ([42ft . 
Using that a[<p~ 1 (x) + 1] = 1 + x, we obtain for s > that 

oo g -as(l+a;) /■ g -s(l+x) /■ g -s(l+a;) 



p(dx) = a 1 / _ — rto(^) = / — j— t (dx). 

~r x J [0(0), oo) 

a ^l+Xj J[a-l,oo) L + X 

Using also (f38|) . ([39]) . (f4TJj) we conclude that Equation (j4"Tj) is equivalent to 

-as(l+x) /-oo — as(l+a;) 

-too(dx) = / p(dx), Vs > 0. (52) 



1 + X Jq 1 + X 

Thinking the above integrals as Laplace transforms of suitable non-negative mea- 
sures in the variables as, by Theorem la in Section XIII. 1 in [F] we conclude that 
([52]) is equivalent to the identity t^ = p. □ 



6. Asymptotic of the interval law for HCP: Proof of Theorem 12.121 

The key result of this section is Theorem 16.11 which in turn allows to prove easily 
Theorem 12. 121 Theorem 16.11 is proved by using the recursive identities for the OCP 
process established in Section 0] and our extension of the transformation of [FMRTO] 
derived in the previous section. 

Let us start by recalling the notation of Theorem 12.121 which will be used through- 
out this section and by giving a few more definitions. We let p be a probability 
measure on [d^ , oo) = [1, oo) and consider the HCP such that £W (0) has law of the 
form Ren(i/, p), Ren(p) or Reiiz(p) (y being a probability measure on R). Call p^ 
the interval law of £^(0), i.e. at the beginning of epoch n and let be a generic 
random variable with law //W and be the rescaled variable = /d^ n \ 
Finally, for any n > 1 and s > set 

gW(s) := E(e~ sZ ' n) ), h^(s) := E(e-^ n) l^ zW< J (53) 

with 

a n :=d^ n+ ^/d^. (54) 
Note that p = p\ and g^\s) = g(s) := J e~ sx p(dx). The following holds 

Theorem 6.1. Let J 7 be a function satisfying Hypothesis (H) (see Definition \5.1\) 
and assume that for some number k it holds 

lim -sT'(g(s))g f (s) = k (55) 

and that 

T^ n+1 \a n s))=ng {n) (s))-h^(s), n>l,s>0. (56) 
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Then it must be k > 0. Moreover, the reseated variable weakly converges to the 
random variable Z^°°^ = Z^ whose Laplace transform g^ satisfies 

roo p —sx 

T{gtHs))=K dx, s>0. (57) 



x 

If k = then = oo ; while if k > then zj^ ^ takes value in [l,oo). 

Proof. We first apply Theorem 15.21 getting that, for each n > 1, there exists a unique 
measure t^ n ' on [0, oo) such that 

roc — s(l+x) 

F{9 H (s)) = / ——t^{dx), s > 0. (58) 
Jo 1 + x 

Due to SUm and Theorem O again, for n > 2 it holds t^ = -J— i^- 1 ) o 6 n _ u 

with 4> n -\ (x) = a„_i(l + x) — 1. The recursive identities relying the t^ n ^s can be 
explicitly solved, leading to 

t (n) = ^yt (1) o^ n _ 1; n>2 (59) 

with ^ n _i(x) = <i( n )(l + x) - 1. Defining C/( n )(x) = t^([0, x])t(x > 0), we get that 
du (n) = t (n) and f/W( x ) = for x < 0. By ([5lD it holds that 

[/(™)( x ) = -L^( 1 )(d(™)(l + x )-l)-[/( 1 )(( ( iW-l)-)J, n >l. (60) 

Moreover, for each n > 1, integrating by parts and using that £A n )(0-) = 0, we can 
rewrite the integral in the r.h.s. of (|58p as 



oo -s(l+x) e -s(i+y) r°° / d I e ~ s ( 1+:r M \ , ^ 

t^(dx) = lim — U^(y) - f- 1- [/( n >(x)dx. 



1 + X yfoo 1 + y Jq \dx\l + x 

(61) 

We now use the key additional hypothesis ([55]) . Since g^ 1 ' (s) = g(s) because d^ = 1, 
if it/ 1 ) denotes the Laplace transform of t^ 1 ' (i.e. ioW(s) = / °° e _sa; t( 1 ^(da;)), then 
(|55p together with (|44p implies that lim s ^o s jw^(s) = k. The above limit and the 
Tauberian Theorem 2 in Section XIII. 5 of [F] allow to conclude that 

lim - — ^ = k. (62) 
y\oo y 



The above limit together with (|60p implies that there exists a suitable constant 
C > such that 

C/ (n) (x) < C(l + x), n>l, x>0. (63) 
In particular, the limit in the r.h.s. of (|6ip is zero and 



oo -s(l+x) roc / j / e -s(l+i)\\ 

tW(dx) = - / C/W(x)dx, n > 1. (64) 



1 + x Jq \ dx \ 1 + X 

By dSDD, (JS2D and the fact that d^ —> oo, we conclude that lim n _ > . 00 CA n )(x) = kx 
for all x > 0. This limit together with (|63p allows us to apply the Dominated 
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Convergence Theorem, getting that 

f°° e -s(l+x) f°° ( d ( e~ s ( 1+x ^X\ roo e -s(l+x) 
lim / t (n '(dx) = — k I — xdx = k dx 

n^oc J Q 1 + X J ydx y 1 + X J J J l + X 

(65) 

(in the last identity we have simply integrated by parts). 

Let us come back to ([58]) . We know the limit of the r.h.s. as n — > oo by ([65]) . Let us 
analyze the l.h.s. We claim that, given s > 0, the sequence {g^ n \s)} n >i converges 
to some number in [0,6 s ]. Indeed, since Z n > 1, it holds g( n \s) 6 (0,e" s ]. If 
the sequence was not convergent, by compactness we could find two subsequence 
{^fc}fc>i and {n r } r >i such that lim^oo g^ nk \s) < linv^oo g( nr \s) and both limits 
exist and belong to [0,e _s ]. On the other hand, by hypothesis (HI) and Remark 
15.31 the function T is continuous and strictly increasing on [0, 1). Hence, 

lim T(g {nk \s)) = F{ lim <? (nfc) (s)) < T{ lim g {rir) (s)) = lim T (g {rir) (s)) 

in contradiction with the fact that the first member and the last member equal the 
r.h.s. of QB5D, by (p|) and (pj). 

Since we have proved that for all s > the sequence {g^ (s)} n >i converges to 
some number gi?°\s) G [0,e _s ], using the continuity of F on [0, 1), and 

we conclude that satisfies (f57|) . 

Since by Hypothesis (H) the function T' is positive on [0, 1), the limit k in (f55l) 
must be non-negative. Let us first consider the case k = 0. Then, by (|57p . the fact 
that T is strictly increasing on [0, 1) and ^(O) = 0, we conclude that g^°°\s) = for 
all s > 0. This implies that the law of the random variable weakly converges 
to Soo. 

We now consider the case k > 0. As pointwise limit of decreasing functions, 
also g^ is decreasing on (0,oo). In particular the limit lim^o g^ (s) exists and 
belongs to [0, 1]. Let us call z this limit and prove that z = 1. Suppose by absurd 
that z G [0, 1). Then, by the continuity of J 7 on [0, 1) and Equation (|57p . we would 
have 

/■oo — sx 

F(z) = lim Tig^fs)) = liniK / dx = oo. 

Since T takes finite value on [0, 1) it cannot be T(z) = oo, thus implying that 
z = 1. In conclusion we have proved that lim s ^o fi , l°°' ) ( s ) = 1- Then, by Theorem 
2 in Section XIII. 1 of [Fj, we conclude that is the Laplace transform of some 
non-negative (finite) random variable Z^°^ and that weakly converges to Z^. 
The fact that > 1 a.s. follows from the fact Z^ > 1 for all n > 1. □ 

Proof of Theorem \2.12\ Thanks to Theorem 1 2 . 6 1 and the discussion before Definition 
15.11 the Laplace transforms of the rescaled variables Z^ satisfy 



T(g {n+1) (a n s))=T(g^(s))-h^(s) Vn>l, Vs > 0, 

where 

in case (i), 
in case (ii), 



JF(x) 
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respectively. We have already observed, that in both cases T satisfies the Hypothesis 
(H). Computing F' we get 

{ — lim^o in case (i), 

- lim^o ^2 { 1+ Ug(s) + T=S ) m case (n) . 

Since we have assumed the limit (|22p and since 1 — <?(s) = o(l) for s small, it must 
be lim s |o sg'(s) = 0. This last observation allows to conclude that 

I en in case (i) , . 

lim-sT'(g(s))g'(s)= 7 ° +1 . / (66) 

sio I -i^CQ m case (ii). 

At this point Theorem 12.121 is an immediate consequence of Theorem 16.11 and the 
computation of 1Z = F~ l given in ([55]) . □ 



7. Asymptotic of the first point law: proof of Theorem 12.151 

In this section we prove Theorem 12.151 While in the derivation of Theorem 12.121 
we have tried to keep the discussion at a general and abstract level in order to 
catch the fundamental structure of the transformation introduced in [FMRTOJ and 
therefore explain the similar asymptotics of very different HCP's, we restrict here 
to the special cases mentioned in Theorem 12.151 Indeed, as the reader will see, the 
proof goes through estimates which are very model-dependent. 

Proof of Theorem \2.15[ Case (i) has been solved in |FMRT0| Theorem 2.24]. Hence 
we focus on case (ii). Without loss of generality we can restrict to the case v = Sq, 
i.e. when the HCP starts with £^(0) having law Ren(5o,^), A 4 being a probability 
measure on [d^ l \oo) = [l,oo). Indeed, in the general case Xq can be expresses as 
V + Xq 1 ^ , where X^ is the first point in for the above HCP starting with distri- 
bution Ren(<5o,/i), while V is a random variable with law v independent from X^ n \ 

Since — > oo, when taking the rescaled random variable = X^/d^ the 
effect of the random translation V disappears as n — > oo. From Lemma l2.5l we know 
that the configuration ^ n \0) at the beginning of epoch n has law Ren(z/ n ), . 
As in the previous section X^> will be a random variable with law and Z^> the 
rescaled random variable = X^/d^ n \ Moreover, we write Xq for a generic 
random variable with law and set 

£W (s) = E (e~ sY (n) ) , s G IR + , = xj n) /dW . 

Recalling the definitions of g^ n \s), h^ n \s) and a n in equations (|53p and (|54p . we 
use formula (|12p and Theorem 12.81 (ii) to obtain the recursive equations 



^(a n s) = ^HsJ 1 - 9 ^\^; ) \ - htn ^\ n > 1. 



<y(")(s) 2 
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By iteration, we get 



(67) 



Since — > oo, we have lim n _ s , CX) (s/d^ ) = 1. By assumption // has finite mean 
p, = —g'(0). Hence, ^Z^uijJZjffiV converges to 1/2/2 as n — > oo. Finally, invoking 
Theorem 12.121 from (|67j) we get 



lim ,(»)(,) = 1 / l-tanh 2 (Ei( S )/2) ^ r 1 (n) _ " 1 ^ y 

i=i 



In remains to study the last limit in (J68J) . To this aim we come back to the measures 
t( n \ As already observed in the proof of Theorem 16.11 and Theorem 12. 121 a Pply m g 
Theorem 15.21 one gets that for each n > 1 there exists a unique measure on 
[0, oo) satisfying ([58]) with -F(x) = |ln^f for x € [0,1). Moreover, by Equation 
(I3UD it holds 

M n >(s) = / t (n) (dx) 

J[o,a„-i) 1 + a: 

and by formula (J59D it holds = (l/d( n ))fWo^_ 1 with tp n -i{x) = d^(l + x)-l, 
for all n > 2. Combining the last identities, from (|37[) one gets 

/i (n) (s)= / t^(dx), n>l. 

./[«£(«) -l,dC«+l)-l) l + x 

The above integral representation implies 

n-l 



•/[o.dW-i) 1 + x 



Equation (|27p then follows from Claim 17.11 From this formula one can check that 

lim s ^ E{e- sY{ °° ) ) = 1 and lim^o, E(e- sY{oo) ) = 0, thus implying y(°°) G (0,oo). 

Indeed, it is known that Ei{x) = —7 — log(x) — Xm=i n-n\ ^ or x > 0> which, after 
few computation leads to the limit when s — > 0, while for s — >• 00, it is enough to 
observe that Ei(s) — > and thus tanh(£'i(s)/2) — > 0. 

Finally, we remark that condition (|26|) is satisfied if fi has finite (1 + e)-moment. 
Indeed, under this hypothesis it holds L , x 2 fi(dx) < z l ~ e f x 1+e fi(dx) < Cz l ~ e for 

e G (0, 1) and L ^ x 2 ^(dx) < 00 if e > 1. □ 
Claim 7.1. 

lim (/ ^tW^-ilns] = i]o g 2 + l-iln(A) (69) 
\i[o, z -i) l + x 2 J 2 2 2 

where 7 ~ 0, 577 is i/ie Euler-Mascheroni constant. 
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Proof of Claim 7.1. First of all we give an explicit formula for the measure m(dx) 
with support in [l,oo) such that 

/ m(dx) = I — !— t (1) ((to), A C [l,oo) Borel. (70) 

J A Ja-1 1 + x 

Lemma 7.2. Let m(dx) be the measure defined by (J70]). Let ® k Li be the convolution 
of k copies of the interval law li. Then 

oo 

m(A) = ^2a k [® k fi](A), A C [l,oo) Borel 

k=l 

where a k := (l + (-l) fc+1 ) /(2k). 

Note that, since ii has support in [1, oo), the probability measure ® k \x has support 
in [k, oo). 

Proof. We know that iW satisfies (|58p with J-(x) = arctanh(ir). Since g^(s) = 
g(s) := J e~ sx /j,(dx), by (fT0|) the identity (|58|) can be rewritten as J 7 (g(s)) = 
e~ sx m(dx). For s large g(s) goes to zero, hence we can use the analytic ex- 
pansion of F(x) around zero (recall that arctanh(x) = 1/2 In y±| and use ([55]) with 
7 = 0) getting 

°° /"OO 

V] a kg{s) k = \ e~ sx m(dx), s large . 
k=i Jl 

Since g(s) k = f e~ sx {® k Li](dx), the above equation can be written as 

°° p poo 

y^ctfc / e~ sx [® k Li)(dx) = / e~ sx m(dx), s large . 
k=i J Jl 

The thesis then follows from Theorem la in [Fl Section XIII. 1]. □ 

Let W\, W2, • • • , W k be i.i.d. random variables with common law li. Then, ® k (x 
is the law of W\ + W2 + • • • + W k . Due to the above lemma and since W% > 1 a.s., 
we can write 

1*1 



/ = I m ( dx ) = 5>* p (Wi + • • • + w * < *) ( 71 ) 



where denotes the integer part of z. 

Recall that p, := J XLi{dx) = E(Wj) > 1. If /2 = 1 then li = 8\ and, as the reader 
can check, the arguments below become trivial. Hence, we assume that fx > 1. 

Given z > 1 we define Wi := W^W* < 2) and fi(z) := E(Wi) = E(Wi; Wi < z). 
We can estimate the variance of Wj as 

Vav(W,i) < E(Wf ) = E(Wf ; W- < z). (72) 

Fix e > 0. We deal separately with the case (i) k < 4(1 — e) and (ii) k > 4(1 + e). 
• Case (i). Since lim 2 _ >00 /x(z) = /2, this implies that there exists z(e) large enough 
and independent from k such that for z > z(e) it holds 
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Therefore for z > z(e) thanks to (|73p we can use the Markov inequality to obtain 
P(Wi + • • • + W k > z) < P(3» <k:Wi^Wi) + P(Wi + ■ ■ ■ + W k > z) 

< kF( Wl > z) + pf ^ 1 + 7 + ^ - H( Z ) > Z ~ 



< fcP(Wi > z) + 



it ^ w fc 

fcVar(Wi) 



(74) 



(2; — kfi(z)) 2 

Then, combining ([72]) . ([73]) and ([71]) we get for z > z(e) 

atPW + . . . + Wh > ,) < P(m > ,) + ggg^|i) 

£W>2)+4 M^). (75) 

• Case (ii) By similar arguments one can prove that there exists z(e) such that for 
z > z{e) it holds 



a fc P(VKi + • • • + W k < z) < P(Wi >z) + 4 \}' ' . (76) 



,E( WfrWj < z 
(z — hp,) 

At this point we get 

Lf(i-*)J W Lf(i+e)J 

^ a fc + fi<£o fc P(W 1 + --- + W fc <z)< ]T a k +£ 2 (77) 
fe=i fe=i fc=i 

where the error £\ can be bounded via ([75]) as 



< zP(VFi > z) + CE^ 2 ; Wi < z) [ -^dx < zP(Wi > z) + —E(Wf; W\ < z), 

J ez x 



and similarly the error £ 2 can be bounded via (j76[) as 

c 

\£ 2 \ < z¥(W x > z) + — E(Wf; Wi < z). 

The bound p, = E(Wi) < 00 trivially implies that lim^oo zP(Wl > z) = 0. This 
observation, together with the hypothesis ([26]) . assures that for any fixed e > it 
holds 

lim £1 = lim £ 2 = 0. (78) 

z— >oo z— >oo 

We point out that the above estimates follow closely the arguments used to prove the 
weak LLN. If \i has finite variance, exactly as in the proof of the LLN, the truncation 
Wi would be unnecessary and a direct application of the Markov inequality would 
allow to estimate £i,£ 2 - 

It remains to study the behavior of the series ^2 k= ± a k f° r n integer. It is known 
that J2k=i \ = log 71 + 7 + o(l), where 7 is Euler-Mascheroni constant. Assume that 
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n is even and n = 2p. Then, 





(79) 



Collecting £fTJ, <(ZZD , dZHJ) and ([79]) we get that 




+ o(l) 



where o(l) goes to zero as z — > oo (for any fixed e > 0) and C* = g log 2 + Z. Hence 



At this point take first the limit z — > oo and then the limit s \, 0, thus concluding 
the proof of our claim. 



8. Universal coupling: graphical construction of the dynamics 

In this section we describe the universal coupling for the OCP's. The construction 
is standard and very similar to the one presented in Section 3.1 of [FMRTO . On 
the other hand, it will be used in Section \9. II and is fundamental in order to recover 
results as Lemma 18.11 and the first part of Proposition 19.41 

Given £ G A/"(d m i n ), we enumerate its points in increasing order with the rule that 
the smallest positive one (if it exists) gets the label 1, while the largest non-positive 
one (if it exists) gets the label 0. We write N(x, £) for the integer number labelling 
the point x G £. This allows to enumerate the domains of £ as follows: a domain 
[x, x'] is said to be the /c^-domain if (i) x is finite and N(x,£) = k, or (ii) x = — oo 
and N(x' , £) = k + 1. Recall that if x = — oo, then £ is unbounded from the left and 
x 1 is the smallest number in £. 

We set || A || oo = su Pde[d min ,d max ) ^(^) where we recall that A = A r + + A a . We 
consider a probability space (p.,J~, P) on which the following random objects are 

defined and are all independent: the Poisson processes : m G N}, 

f( fc ) = {fi fc) : m G N} and t (k) = {f£ ] : m G N} of parameter ||A||oo, indexed by 
k G Z, and the random variables Um \ Um^ and Um\ uniformly distributed in [0, 1], 
indexed by k G Z and m G N. Above, the Poisson processes are described in terms 
of the jump times Tm \ Tm \ Tm . By discarding a set of P-probability 0, we may 
assume that 

As &i,&2) &3 vary in Z, the sets T (fcl) ,T (fc2) and T (fc3) are locally finite and disjoint. 



Next, given £ G AA(d m i n ) and w G O, to each domain A that belongs to Q we 
associate the Poisson process if A is the fc-th domain in Q. In this case, we 



write T (A) instead of T {k) . Similarly we define T (A) , T (A) , f^T, U^> and 17, 




□ 



(80) 
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The idea behind the construction of the universal coupling is the following: if for 
example s = Tm for some m G N and if the domain A is present at time s— , then 
the left extreme of A has to be erased at time s if and only if Um < A^(d)/||A|| 0O , 
d being the length of the domain A. Similarly, the right extreme (or both the 

extremes) of A can be erased at time s = (resp. Tm). Working with infinite 
domains, to formalize the above construction one needs some percolation argument 
as presented below. 

We define Wt[u>, C] as the set of domains A in £ such that 

| s g [o, t ] : a G T< A > U f< A > U 7< A \ or s G U U f ^ 

for some domain A'neighbouring a| ^ 0. (81) 

On Wt[w,C] we define a graph structure putting an edge between domains A and 
A' if and only if they are neighbouring in £. Since the function A is bounded from 
above, we deduce that the set 

S(C) '■= |w : Wt[w, C] has all connected components of finite cardinality Vi > o| 

has P-probability equal to 1. Note that the event B(() depends on £ only through 
the infimum and the supremum of the set {N(x,() G Z : x G £}. By a simple 
argument based on countability, we conclude that P(B) = 1, where B is defined as 
the family of elements wel! satisfying ([80]) and belonging to r\^ e j^^ min )^(C) : 

B= p| g(fl n{u£(l:u satisfies (|H0"|)} . (82) 

CGA/"(ci min ) 



In order to define the path {£(s)} s >o := {£^(s,u;)} s >o associated to ( G Af(d m i n ) 
and u> G £1, we first fix a time t > and define the path up to time t. If u; ^ B, then 
we set 

VsG[0,t]. 

If a; G ,8, recall the definition of the graph Wt[uj, C]- Given a set of domains V we 
write V for the set of the associated extremes, i.e. x G V if and only if there exists 
a domain in V having x as left or right extreme. Moreover, we write Vt[oj, C] f° r the 
set of all domains in £ that do not belong to Wt[u;, £]. We require that 

e(s)nVd^:=V^kCj, VsG[0,t], (83) 

i.e. up to time i all points in Vt[w, C] survive. Let us now fix a cluster C in the graph 
Wt[w,C]- The path (£(s) flC : s G [0,t]J is implicitly defined by the following rules 

(the definition is well posed since oj G B). If s G [0, t] equals T,^ with A = [x, x'] G C 

and x,x' G £(s— )> then the ring at time is called legal if 

D£» < (84) 

and in this case we set £(s) D C := ) flC) \ {x}, otherwise we set £(s) n C = 

£(s— ) n C. In the first case we say that x is erased and that the domain [x,x'\ 
has incorporated the domain on its left. Similarly, if s G [0, t] equals with 
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A = [x, x'] G C and x, x' G ), then the ring at time T m ' is called legal if 

UL A) < ^r^ 1 (85) 

and in this case we set ^(s)nC := (£(s— ) n C) \ {x 1 }, otherwise we set £(s) n C = 
£(s— ) n C Again, in the first case we say that x' is erased and that the domain 
[x, x'] has incorporated the domain on its right. Finally, if s G [0, t] equals Tm with 
A = [x,x'] G C and x,x' G £(s— ), then the ring at time is called ieg"a7 if 

Halloo 

and in this case we set ^(s)nC := ) n C) \ {x,x'}, otherwise we set £(s) RC = 
£(s— ) H C. Again, in the first case we say that x and x' are erased and that the 
domain [x, x'] has incorporated both the domain on its right on its left. 

We point out that C D C = if C and C are distinct clusters in VVf[u;, £]. On the 
other hand, it could be Cn Vt[ui, £] ^ 0. Let x a point in the intersection and suppose 
for example that [a,x] G C while [x,b] G Vt[w,C]. Then, by definition of Wt[a;,C], 
one easily derives that the Poisson processes associated to the domains [a,x] and 
[x, b] do not intersect [0,t], while at least one of the Poisson processes associated to 
the domain on the left of [a,x] intersects [0,t]. In particular, x G £(s) flC for all 
s G [0,t], in agreement with ([83]) . The same conclusion is reached if [a, a:] G Vt[w,C] 
and [x,b] G C. This allows to conclude that the definition of the path {£(s)} s >o up 
to time t is well posed. We point out that this definition is t-dependent. The reader 
can easily check that, increasing t, the resulting paths coincide on the intersection 
of their time domains. Joining these paths together we get {£( s )}s>o- 

Given a configuration £ G AA(d m i n ), the law of the corresponding random path 
{£( s )}s>o is that of the OCP with initial condition £. The advantage of the above 
construction is that all OOP's, obtained by varying the initial configuration, can be 
realized on the same probability space. Given a probability measure Q on AA(d m i n ), 
the OCP with initial distribution Q can be realized by the random path {£'(s, -)}s>o 
defined on the product space x A/"(d m in) endowed with the probability measure 
P x Q. 

The next result (similar to [HI Lemma 2.2]) is an immediate consequence of the 
above construction and of the metric defined on M(d m i n ). We omit the proof. 

Lemma 8.1. For any (C,oj) G N(d m i n ) x B, the function [0, oo) B s h- > ^(s,uj) G 
■A/"(^min) i s cadlag. In other words, {£^(s,w)} s >o belongs to the Skohorod space 
D([0,oo),AA(d min )). 

9. Proof of Theorem 12.91 

This section is dedicated to the construction and the analysis of the Markov 
generator C of the OCP. We first introduce the Markov semigroup associated to the 
graphical construction of Section [8] and then introduce the pregenerator L. 

If points (domain extremes) belong always to a given countable subset of R (for 
example points belong to Z), then one can directly apply the methods developed 
for interacting particle systems on countable space [L], identifying each domain 
extreme with a particle. In the general case, we have introduced a lattice structure 
(see Section I2.2|) which strongly simplifies the problem of the Markov generator 
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from an analytic viewpoint, and allows us to use again the methods described in [L]. 
Endowing the space M of locally finite subset of E of the vague topology, the map 
M 3 £ i-)- £ fl [a, b] £ M is not continuous, hence the above discretization requires 
some special care. 

9.1. Markov semigroup and pregenerator. Given an initial configuration £ £ 
AA(d m ; n ), define the path {£(s)} s >o = {£^(s)}s>o as m Section [8l with £ = £. Note 
that the dependence on the element w G S] is understood. In what follows we will 
alternatively use the notation {£^(s, uj)} s >q, or {£^(s)} s >o or {£(s)}s>o> depending 
on the context. 

Let be the law of the OCP starting from £ £ A/"((i m i n ): 

P S (A) = P ({w £ O : {£(*)} s > £ A}) Wi C D([0,oo),AT(d min )) Borel. 

We write Eg for the corresponding expectation. Then, for any / £ B, we set 

P t f(0 = E 5 (/ (£(i))) vt > 0. 

Below we shall prove that (Pt)t>o is a Markov semigroup on IB in the sense of the 
following definition [Lj: 

Definition 9.1 (Markov semigroup). ^4 family of linear operator (St)t>o on E is 
called a Markov semigroup if it is Feller, i.e. Stf £ B for all f £ B, and satisfies the 
following properties: 

(i) So = 1b, the identity operator on B; 

(ii) for any f £ B, lim^o \\S t f - f\\ = 0; 

(Hi) for any s,t>0, any f £ B, S t+S f = S t (S s f); 

(iv) for any t > 0, Stl = 1; 

(v) for any / £ B, f>0^P t f> 0. 

Before moving to the proof of the fact that (Pt)t>o is a Markov semigroup, we 
need to introduce some operators and to fix some notation. 
Given s > we consider the operator L s on B defined as 

L sf(0= E {^d)[fti\{*})-f(0]+K(d)[f(Z\{x + d})-f(0] 

[x,x-\-d] domain 
in £n( — s,s) 

+ A a (d)[/(£\ {*,* + (*}) -/(£)]}. (87) 

Since £ is locally finite, the r.h.s. is given by a finite sum and therefore is well defined. 
Given an integer n £ N+, we define the operator L n on B as 

/•(n+l)d min 

W(0 == / L s f(0ds. (88) 

Note that, given £ £ AA(<i m i n ), the integrand is a bounded stepwise function with a 
finite family of jumps. Hence, it is integrable. 

Recall the notation at the beginning of Section [H Given k £ Z and £ £ AA(d m i n ) , 

let 

Ck (0 := i(|£ n 4| = l) [X r (4 k ) + A,«J] , 

c k ,k'(0 :=l(|enJfc| = l, |en/fc/| = 1, |^nJ r | = 0Vr:fc<r<fc / )A tt (« fc /-z fc ), 

where for any £ such that |£ n = 1 we set z k := £ n Ik (due to the definition of 
M(d m i n ) each interval Ik contains at most one point of £). 
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Finally, for any / G B (recall (US])), set 

Lf (£) := c -(0V r /(6, £ G AT(d min ). (89) 

Since the rates A^, A r , A a are bounded, for all / G B the series in the r.h.s. of ([59"]) is 
absolutely convergent, hence L/(C) is well defined. 

Lemma 9.2. The following holds: 

(i) For each n G N+ , L n is a bounded operator from IB to B . 

(ii) For each f G B, L/ G 1 and L/ = lim n _ > . 00 L n /. In particular, L is an operator 
with domain P(L) := B into B. 

(raj Bi oc C B (Bioc oeing £/ie sei of local functions f G M). 

Remark 9.3. Observe that, for any f G Bi oc and any £ G M(d m i n ), L/(£) equals the 
r.h.s. of ([3]). On the other hand, we point out that the operator L:B3D->B is a 
Markov pregenerator as defined in (Lj Ch. 1, Def. 2.1]. Indeed, it holds (i) 1 G B, 
(ii) B is dense in B since it contains the subset Bi oc which we know by Lemma V3.1& 
to be dense and finally (Hi) if f G B and /(£) = min{/(^') : £' G AA(d m ; n )} i/ien 
B/(^) > 0. Due to [Lj Ch. 1, Prop. 2.2], these conditions ensure that L is a Markov 
pregenerator. 

Proof. Without loss of generality, for simplicity of notation we take d m i n = 1. 

We consider Part (i). Let — >■ £ in AA(d m i n ). We set R := {s G [n,n + 1] : 
£ n {— s, s} = 0}. We claim that L s /(£fc) — > L s f(^) for s G R. To this aim we apply 
Lemma [3TT1 (zi). For k large, it holds that £ n (— s, s) and n (— s, s) have the same 
finite cardinality N. Writing Xj and Xj for their j-th point (from the left), we can 
write 

N-l 

L sf(0 = E - »i) [HZ \ M) - f(0] 

+ \ r (x j+1 -x j )[f(Z\{x j+1 })-f(0] 

+ A a (x i+ i - x j )[f(^\{x j ,x j+1 }) - /(£)]} 

and a similar expression for L s /(£fc). The thesis then follows from (a) the conver- 
gence Xj — > Xj as k — > oo due to Lemma 13.11 (ii), (b) the continuity of the jump 
rates, (c) the convergence £ k \ {xf'} -»■ £ \ {scy}, £ fc \ {^+1} ~> £ \ and 
£fc \ {^j ) ~~ ^ £ \ x j+i} as A; — ^ 00 for j : 1 < j < A^, (d) the continuity of 

We can now prove that L n / belongs to B. To this aim it is enough to apply the 
dominated convergence theorem together with the above claim and the following 
observations: (a) R \ [n, n + 1] is finite, (b) due to the definition of A/"(d m i n ) the 
function L s f has uniform norm bounded by Cs||/||, C being independent from s. 

Let us now prove Part (ii). Since we already now that h n f G B, it is enough 
to show that ^P^£j\f(d min ) 1^/(0 ~~ B n /(£)| converges to zero as n — > 00. By the 
boundedness of the rates it holds 

|L/(0-W(OI <C £ A f (r) 

supp(r) (£_ [— n,n] 
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where the support of r is defined as supp(r) = k if r = k and supp(r) = {k, k'} if 
r = (k, k'). The above estimate and the fact that / G B allow to conclude. 

Part (Hi) is obvious. □ 

Proposition 9.4. The family of linear operators (Pt)t>o is a Markov semigroup on 
B given by contraction maps (i.e. \\Ptf\\ < ||/|| for all f G M). Moreover, for any 
f G Bi oc , it holds 



lim 

40 



Ptf ~ f -hf 



t 



0. (90) 



Proof. We focus on the only point that is not standard, namely the Feller property. 
The rest is either a direct consequence of the graphical construction, or can be easily 
derived using the arguments presented in [Si Ch. 2]. Details are left to the reader. 

Let us prove the Feller property. Fix / G B and e > 0. Thanks to Lemma 
3.2} setting /jv(C) = In +1 /(£ ^ (—r,r)dr, we are guaranteed that /jy G Bi oc and 
lmiTv^oo ||/-/at|| = 0. Since \\P t f - PtfN\\oo < ||/-/jv||oo as functions on TV (d min ), 
approximating / by /at we conclude that it is enough to show that PtfN G B, or 
equivalently that Ptf G B for any / G Bj oc . 

Let us fix / G Bi oc an d suppose that / has support inside (— N, N) for some 
N > 1. For simplicity of notation we take d m \ n > 1 (the general case is completely 
similar). S ince A/^(c? m j n ) is compact, f is uniformly continuous. Hence, there exists 
5q > such that 



m(C,r ? )<5 |/(C) - /(T7)| < e. (91) 

Recall the universal coupling discussed in Section [8] and the notation introduced 
therein. Depending on e, we can fix 7 > 10 large enough such that P(C) > 1 — e 
where C is the event given by the elements oj £ Vt for which there exist integ ers /c, k 
with lOiV <k,k'< jN and 

[0, t] n (V (j) U T U) U T (j) ) =0 Vj = fc, k - 1, —k',—(k' - 1). 

Given a generic configuration £ G /V(d m i n )) all the points x of £ fl (—N,N) have 
index N(xX) belonging to [— iV, iV] due to our assumption tf m i n > 1. 

We claim that, if oj G C, then the configuration £^(i)[u;] inside (—N,N) is uni- 

vocally determined knowing (Um^) m >o, 

)m>0 f° r 

j G [—^NjjN]. In order to explain this, suppose for example that £ is unbounded 
from the left and from the right. Then, the Poisson processes associated to the 
domains [x,y] and [y,z] do not have any time inside [0, t], where N(x,Q = k — 1, 
N(y, = k. In particular, both these domains can be incorporated but cannot in- 
corporate other domains. This implies that the point y survives for all times in [0, t]. 
Hence, whatever has happened on the right of y up to time t has not influenced the 
dynamics on the left of y. The same argument holds observing the domains [x',y'] 
and [y',z'\ with N(x',() = -k', N(y',() = ~(k' - 1). If C is bounded from the left 
of from the right, the proof of our claim is even simpler. 
Due to the above claim, for each £ it holds 

e c (t)N n (-n,n) = g(t)[u] n (-N, N) 
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if uj G C and if £ is the configuration obtained from £ by removing all the points 
x G C with \N(x, ()\ > jN. Recalling that / has support in (— N, N), we have 



Ptf(C) - P/(C)I = I / P(^)/(£ C (*)M n (-n,n)) 



P(dw)/(^(*)M n (-iV,iV)j < 2P(C C )||/|| < 2||/||e. 

(92) 

Fixed now £. Let us suppose for simplicity that £ is unbounded from the left and 
from the right (the other cases can be treated similarly). Then ( contains all the 
points x G ( with index N(x, C) G [— r yN,'yN]. We have ( = (, n (—a, 6) for suitable 
a, 6 > 0. Due to Lemma 13. 11 one can prove that there exists S > (smaller than 5q, 
defined in ([91]) ) such that if r\ G A/"(d m in) and m(C,v) < ^ then n (—a, 6) has the 
same cardinality of £ n (—a, 6). In particular, 77 n (—a,b) is given by all the points 
x of r] with index N(x,r]) G [— 7-/V, 7./V]. This implies that for all ij G A/"((i m i n ) such 
that m((,7]) < S it holds fj = 7]H (—a,b). Fix <5i > 0. Taking 5 smaller if necessary, 
we can assume that if m(C, rf) < S then any two points x G ( and x' £ r] with 
./V(x, C) = N(x', rf) satisfy \x — x'\ < Si. 

Since (f9"2"j) has been obtained for any configuration in AA((i m i n ), we conclude that 

\Ptf(C) - Ptf(v)\ < 2||/lk+ |P t /(Cn (-a, 6)) - P/(r?n (-a, 6)| Vr? : m(C,r?) < 5. 

(93) 

Hence, in order to prove that £ 1— > Ptf(Q) is continuous, it remains to prove that 
|Pt/(£n(— a, b)) — Ptf(r]D(—a, b)\ is small with e. Fix an integer L that will be chosen 
later and rj so that m(£, r/) < S. Then we decompose the expectation according to 
the event that the total (random) number X of clock rings inside (—a, b), up to time 
t, is smaller or larger than L. Namely 

\P t f((n(-a,b))-P t f( V n(-a,b)\ 

< |E(/(e Cn (-^(t))lx<L) - E(f(^ a ' b \t))t x < L )\ + 2\\f\\P(X > L) (94) 

where X is the cardinality of the set 

|s G [0, t] : s G T (fe) U T (k) U f for some fceZn [-7JV, 7N]} 

Let £i < ■ ■ ■ < tx be clock rings in the above set. Consider the first ring t±. 
Either this ring is legal/not legal (see ([84")) . ([85]) . (j86]) ) for both processes (i.e. the 
dynamics starting from £ n (—a,b) and the dynamics starting from 7/ n (—a, 6)), or 
it is legal for one process and not legal for the other one. In the first case one 
easily sees that m(^ n (" a ' 6 )(ti) n (-N, N)),^~ a ' b \ti) n (—N,N)) < S (and thus 
m(^ n{ ~ a ' b \s) n (-N,N)),^ n( -- a ^{s) n (-N, N)) < S for any s G [0,i 2 ))- The 
second case takes place with probability bounded by 

c(di) := sup sup — — 1 

i=a,e,rd,d'>0:\d-d'\<25 1 \\M\ 

By assumption, the jump rates A a , A^, A r are continuous functions with support in 
[0, ii max ], hence they are uniformly continuous and thus lim^ m c(<5i) = 0. Iterating 



ID HIERARCHICAL COALESCENCE PROCESSES 



37 



the above argument, we end up with 

+ E (\f(£ (n{ ~ a ' b) (t)) - /Af(^ n( " a ' b H*))|l m (^n(-a,b) (i)n( _ AriAr)) ^n(-a,6) (t)n{ _ A f iA r ))< ^ 

<Lc{5i) + e (95) 

where in the last line we used (f9~Tj) (together with the fact that 5 < 5o). 

In remains to estimate the deviation P(X > L) with X a Poisson variable of mean 
3tM, where M is the cardinality of [-jN, 7iV]nZ. Since £(e x ) = exp{(e-l)3tM}, 
setting L = ntM by Chebyshev inequality we get 

P(X > KtM) < exp{3tM(e - 1) - utM) < e ~ KtM / 2 (96) 

for k > kq. Summing up the above estimates (see (f93|) . ([Mj) . ([95]) . ([96]) ) we finally get 
the following. Fixed <5i > and k > kq, for S small enough the bound m(£, 77) < 5 
implies 

1^/(0 - Ptf(v)\ < 2||/||e + «tMc(*i) + e + ||/||e-^/ 2 . 

Choosing k large enough, and then S± small enough amounts to the desired result. 

□ 

9.2. Proof of Theorem 12.91 By definition, the Markov generator £:BD £*(£) — > 
B, associated to the Markov semigroup {Pt : t > 0} acting on the space B, has 
domain I>(£) given by 

P(£) := j/el : lim Pti ? ~ t exists in B J . 

Moreover, given / G 12(C), one sets Cf := lim^o Pt {~^ - We stress that the above 
limits are thought w.r.t. the uniform norm. In addition, we recall that the space 
B depends on the parameter d m i n , although omitted. Note that, when speaking 
of Markov generators, we do not follow the definition given in [Q Ch. 1] (even if, 
invoking the Hille-Yosida Theorem, the two definitions coincide). 

Our aim is to prove the following theorem, which corresponds to Theorem 19.51 



Theorem 9.5. The subspaces M\ oc and D are a core of the Markov generator C, 
i.e. C is the closure of the operator L : D 3 f \— > L/ G B, and of its restriction to 
Bi oc . Moreover, if f GO, Cf(£) equals the absolutely convergent series in the r.h.s. 
of ©. 

We need some preparation. Our first target is to prove that the image of 1 — AL 
(where 1 is the identity operator) is dense in B for A sufficiently small. To this aim, 
we follow a strategy similar to the one adopted for particle systems in [Ll Ch. 1]. 
Set Hell oo : — sup r g7£ 1 1 c r 1 1 oo and note that, by boundedness of the rates, ||c||oo < 

Lemma 9.6. Suppose that f G B and f — AL/ = g for some A > 0. Then for any 
r G 1Z it holds 

A f (r)<A g (r) + X £ 7 (r,r')A / (r / ) (97) 
where 7(r,r') := sup CeAr(dmin) |c r /(f ) - ey(0|- 
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Proof. Fix e > and a finite subset TZ C TZ. Take £ £ AA(d m i n ) such that Aj(r) < 
£ + |V r /(£)|. Since the map £ i-> /(£ r ) can be discontinuous we cannot avoid the 
error e (the setting in [L] is different due to continuity). We first consider the case 
that |V r /(0| = V r /(0- Then, it holds 

A/ (r) < £+V r /(£) = e+V r 0(O+AL/(O-AL/(O < £+A ff (r)+AL/(f )-AL/(£). 

(98) 

Since £ r = £ \ J r (J r := 4 U I k > if r = (jfe, fc')), c r (£ r ) = and V r /(f) > 0, we have 
L/(f)-L/(£) = ^ {cv(nVr'/(f) -<v(£)V,'/(£)} 

(99) 

r'67?., r'^r 

By our choice of £ we can write 

/((r') r ) - /(O < A/(r) < £ + /(f) - /(0, 
thus implying that V r '/(£ r ) < £ + V r //(£). In particular, it holds 

(V'(f)V rI /(f) - cv(0V r ,/(£) < [cy(f ) - cy(£)]V r </(£) -h ellcHoo 

< 7 (r,r / )A / (r')+£||c|| 00 . (100) 
On the other hand, we have the trivial bound 

Cr>(eWr>f(e) - Cr>(0Vr>f(0 < 44oo A f (r'). (101) 

Combining (gSJ, flgg]) and using (flOOD for r' £ TZ and (fTUTj) for r' £ TZ\TZ, we get 
A,(r) <£ + A s (r) + A £ 7 (r, r')A/(r') + A£||c|| 0O |7t| + 2AIHU ]T A/(r'). 

(102) 

It is simple to check, by similar arguments, that the above bound (|102|) holds also 
in the case |V r /(£)| = — V r /(£). Note moreover that, since / E B, the last series in 
(|102p is finite and converges to zero as TZ TZ. Taking first the limit e \. and then 
the limit TZ /* TZ we get the thesis. □ 

We can finally prove our first target: 

Lemma 9.7. The image {/ — XLf : / £ D} is dense in B /or A > small enough. 

Proof. Part of the proof is similar to the proof of [Lj Ch. 1, Thm. 3.9]. We give it for 
completeness. Without loss of generality, for simplicity of notation we take d m i n = 1. 
Consider the operator L n defined in ()88|) . As already observed in Lemma [9. 21 L n is a 
bounded operator L n : B — > B. It is simple to check that L n is a Markov pregenerator 
(see the criterion in Remark 19. 3p . Being L n a bounded Markov pregenerator, the 
image of 1 — AL n is the entire space B for each A > (see [Lj Ch. l,Prop. 2.8]). 
Hence, fixed g£iwe can find f n £ B such that 

fn — AL n / n = g. 

Take s £ (n,n+ 1). Fix r £ TZ. If V r / n (£) > we can bound 

LsUC) ~ L s f n (0 < £ r , 6TC:rVri w(<y(OVr//„(0 - <V(£)Vr'/n(£) 

supp(r')C[ — n. — l,n+l) 
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where U{x) = x\i x >q\. Hence, averaging over s, the same estimate holds for L n 
instead of L s . Using this observation and the same arguments used in the proof of 
Lemma [976l we get 

A fn (r) < A g (r) + r'en^r, l(r,r')A fn (r'). (103) 

supp(r')c[— n— l,n+l) 

Introduce now the bounded operator T : l\ (TZ) — > t\ (TZ) as 

(Tx)(r) = Yl l{r,r')x{r'), xeh(TZ). 

The operator is bounded since j(r, r') is bounded by ||c||oo and is zero if the supports 
of r and r' are at distance larger than a suitable constant depending on d m { n and 
dmax on ly (recall that that rates A^,A r ,A a are zero when evaluated at d > d max ). 
Then, the bound (|103|) implies that [1 — Ar]Aj n < A g . If A is small enough, the 
operator 1 — Ar can be inverted and therefore we get 

A /n < [1 - Ar]- X A S . (104) 

Let us define g n := f n — XLf n . Then 

lis ~9n\\ = A||(L - L n )/„|| < E ren . ||c r || 00 A /n (r) 

supp(r) (2 (— ro,n) 

<IMUE reiz-. [t-XTj-'Agir). 

supp(r)(£(— n,n) 

Since [1 — Ar] _1 A 9 G h(TZ), the above bound implies that lin^^oo \\g — g n \\ = 0. 
Recalling that j£D and that g n belongs to the image of 1 — AL, we conclude that 
the image of this last operator is dense in D and therefore in B. □ 

As a consequence of the above result and Remark 19.31 we get that the closure L 
of L is a Markov generator in the sense of [Q Ch. 1, Def. 2.7] (briefly, we will say 
that L is a L-Markov generator). 

Lemma 9.8. /// 6D, then there exists a sequence f n G Bi oc such that f n —¥f and 
hf n L/ in B. 

Proof. Given n set f n (£) := /(£ D (— s, s))ds. Due to Lemma [331 we know that 
II/ - /n|| - > and f n G Bi oc . Let us prove that ||L/ n — L/|| — > 0. To this aim, setting 
£ s := £n (— s, s) and observing that (£ s ) r = (£, r ) s for all r G TZ, for any integer N we 
can write 

r-n+l 
J n _^t> 



L/(e) - l/„(o 



reft 



< 



+ 



< 21 c 



E Cr(0(Vr/(0-V r /(6))ds 

supp(r)(Z[-iV,jV] 

/■n+1 

/ E C r(6(Vr/(0-V r /(6))d S 

supp(r)C[ — iV,]V] 

E A /W 

supp(r)(£[— N,N] 

+ 2[|c[|ooKt- G TZ : supp(r) C [-iV, N]}\ ■ \\f - f 



(105) 
(106) 
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Given e > we choose N large enough that f|105|) is smaller than e (this is possible 
since / 6 D). Afterwards, for n large enough (|106j) is smaller than e (recall that 
/„—)•/ in B). Then we conclude that ||L/ — L/ n || < 2e for n large enough. □ 

We can finally prove Theorem 19.51 

Proof of Theorem 19.51 In Proposition 19.41 we have already showed that Cf = L/ if 
/ G Bi oc . As observed after Lemma 19.21 in this case Cf must equal Q. By Lemma 
19. 8\ L is the closure of the restriction of L to Bi oc . Hence, Bi oc is a core of L. By 
Lemma 19.21 (i), given / £ B the value L/(£) equals the r.h.s. of © which is an 
absolutely convergent series. 

It remains to prove that L = C. Since L/ = Cf for all / G Bi oc , Lemma 19.81 
and the closure of C implies that / G T>(C) and L/ = Cf for all / G B (the fact 
that C is close is a standard fact: combine Def. 2.1 in [Q Ch. 1] with the Hide- 
Yosida Theorem as stated in Thm. 2.9 in [Lj Ch. 1] leading to the fact that C is 
an L-Markov generator, and therefore close). This observation implies that C is an 
extension of L. It is a general fact that this implies that C = L (cf. [Si Prop. 3.13] 
together with the Hille- Yosida Theorem as stated in Thm. 2.9 in (Lj Ch. 1]). 

□ 
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